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DISSECTION OF EDGES WITH PROJECTION POINTS IN A FABRICATION LAYOUT 
FOR CORRECTING PROXIMITY EFFECTS 



RELATED APPLICATIONS 
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(Attorney Docket 50275-0013), entitled "Dissection Of Corners In A Fabrication Layout For 
Correcting Proximity Effects," filed on September 29, 2000, invented by Christophe Pierrat 

1 0 and Youping Zhang. 
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(Attorney Docket 50275-0015), entitled "Dissection Of Printed Edges From A Fabrication 
Layout For Correcting Proximity Effects," filed on September 29, 2000, invented by 
Christophe Pierrat and Youping Zhang. 

15 This application is related to U.S. patent application serial number 

(Attorney Docket 50275-0016), entitled "Selection Of Evaluation Point Locations Based on 
Proximity Effects Model Amplitudes For Correcting Proximity Effects In A Fabrication 
Layout," filed on September 29, 2000, invented by Christophe Pierrat and Youping Zhang. 
This application is related to U.S. patent application serial number 

20 (Attorney Docket 50275-0017), entitled "Displacing Edge Segments On A Fabrication 
Layout Based on Proximity Effects Model Amplitudes For Correcting Proximity Effects," 
filed on , invented by Christophe Pierrat and Youping Zhang. 
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BACKGROUND OF THE INVENTION 
The Field of the Invention 
5 This invention relates to the field of printed feature manufacturing, such as integrated 

circuit manufacturing. In particular, this invention relates to automatically identifying 
evaluation points where errors are computed and analyzed to achieve improved agreement 
between a design layout and an actual printed feature. 

1 0 Description of Related Art 

To fabricate an integrated circuit (IC), engineers first use a logical electronic design 
automation (EDA) tool, also called a functional EDA tool, to create a schematic design, such 
as a schematic circuit design consisting of symbols representing individual devices coupled 

15 together to perform a certain function or set of functions. Such tools are available from 
CADENCE DESIGN SYSTEMS and from SYNOPSYS. The schematic design must be 
translated into a representation of the actual physical arrangement of materials upon 
completion, called a design layout. The design layout uses a physical EDA tool, such as 
those available from CADENCE and AVANT!. If materials must be arranged in multiple 

20 layers, as is typical for an IC, the design layout includes several design layers. 

After the arrangement of materials by layer is designed, a fabrication process is used 
to actually form material on each layer. That process includes a photo-lithographic process 
using a mask having opaque and transparent regions that causes light to fall on photosensitive 
material in a desired pattern. After light is shined through the mask onto the photosensitive 

25 material, the light-sensitive material is subjected to a developing process to remove those 
portions exposed to light (or, alternatively, remove those portions not exposed to light). 
Etching, deposition, diffusion, or some other material altering process is then performed on 
the patterned layer until a particular material is formed with the desired pattern in the 
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particular layer. The result of the process is some arrangement of material in each of one or 
more layers, here called printed features layers. 

Because of the characteristics of light in photolithographic equipment, and because of 
the properties of the material altering processes employed, the pattern of transparent and 
5 opaque areas on the mask is not the same as the pattern of materials on the printed layer. A 
mask design process is used, therefore, after the physical EDA process and before the 
fabrication process, to generate one or more mask layouts that differ from the design layers. 
When formed into one or more masks and used in a set of photolithographic processes and 
material altering processes, these mask layouts produce a printed features layer as close as 

1 0 possible to the design layer. 

The particular size of a feature that a design calls for is the feature's critical 
dimension. The resolution for the fabrication process corresponds to the minimum sized 
feature that the photolithographic process and the material processes can repeatably form on 
a substrate, such as a silicon wafer. As the critical dimensions of the features on the design 

1 5 layers become smaller and approach the resolution of the fabrication process, the consistency 
between the mask and the printed features layer is significantly reduced. Specifically, it is 
observed that differences in the pattern of printed features from the mask depend upon the 
size and shape of the features on the mask and the proximity of the features to one another on 
the mask. Such differences are called proximity effects. 

20 Some causes of proximity effects are optical proximity effects, such as diffraction of 

light through the apertures of the optical systems and the patterns of circuits that resemble 
optical gratings. Optical proximity effects also include underexposure of concave corners 
(inside corners with interior angles greater than 180 degrees) and overexposure of convex 
corners (outside corners with interior angles less than 180 degrees), where the polygon 
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represents opaque regions, and different exposures of small features compared to large 
features projected from the same mask. Other causes of proximity effects are non-optical 
proximity effects, such as sensitivity of feature size and shape to angle of attack from etching 
plasmas or deposition by sputtering during the material altering processes, which cause 
5 features to have shapes and sizes that have decayed from or accumulated onto their designed 
shapes and sizes. 

In attempts to compensate for proximity effects, the mask layouts can be modified. 
To illustrate, Figure 1 A shows mask items 170, such as windows or opaque areas on a mask, 
represented by edges 171 on one or more polygons, and some printed features 180 with 

10 exaggerated proximity effects. Figure 1A does not represent an actual example, but is 
provided simply to illustrate the concepts of proximity effects and mask modifications to 
attempt to correct for proximity effects. To make apparent the illustrated proximity effects, 
the projection of the original polygons 171 is shown as a fine line around the printed features 
180. Note that the printed features 180 includes a spurious connection feature 182, an edge 

15 1 85 entirely displaced inside the corresponding edge of the original outline 17 1 , and an end 
line 183 completely inside the outline of the original items 171. 

Figure IB illustrates various ways mask items 190 are modified to correct for such 
effects. Figure IB is not a particular example of a particular set of corrections that actually 
mitigate the proximity effects illustrated in Figure 1 A. The corrections available include 

20 hammerheads 192 added to ends of items to compensate for overexposure of the entire end 
line of a feature. Also shown are biases 196 applied along portions of a straight edge of a 
feature. A negative bias like 196 represents a portion of an opaque area made transparent (or 
a portion of a window made opaque). In this case the negative bias reduces the size of the 
item on a mask to avoid generating the spurious feature 182 of Figure 1A. Also shown are 
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assist features 194, which are separate items smaller than the resolution of the 
photolithographic process and thus too small to be formed in a photoresist layer, but which 
are sufficiently large to effect diffraction patterns that influence larger nearby features. The 
assist features 194 are intended to move the edge 185 of the printed features 180 in Figure 

5 1 A toward the outline 171 of the original mask items 170. Also shown is a sub-resolution 
serif 193 of extra opaque material to compensate for overexposure at convex corners of 
opaque areas, and an anti-serif 197 indicating where opaque material, if any, is removed to 
compensate for underexposure at concave corners of opaque polygons. These corrections are 
listed to illustrate the concepts of correcting a mask to compensate for proximity effects. The 

1 0 illustrated corrections do not necessarily correct the depicted features. 

In rule-based proximity corrections, corrections such as the serifs and biases of a 
predetermined size are automatically placed at corners and edges of fabrication layout shapes 
like the mask shapes 170. Other rules may include adding assist shapes to a mask near 
desired features from the design layout and adding hammerheads to short end lines of the 

1 5 desired features. Experience of engineers accumulated through trial and error can be 

expressed as rules, and applied during the fabrication design process. For example, a rule 
may be expressed as follows: if a feature is isolated, then widen the opaque region in the 
mask by a particular amount to compensate for expected overexposure, so that the feature 
prints properly. 

20 The experience captured in rule-based corrections is garnered by going through the 

fabrication process repeatedly with different mask layouts, making adjustments and 
observing the results. However, this process consumes time and manufacturing capacity. 
Even if such experimental, rule-forming runs are made, the resulting rules often do not give 
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satisfactory results as the features become more complicated, or become smaller, or interact 
in more confined areas, or involve any combination of these effects. 

Because rule based corrections are often imprecise and time consuming to revise and 
test, a proximity effects model is often developed and used to predict the effects of a change 

5 in the mask layout with more precision and with fewer off line fabrication runs. 

A proximity effects model is typically built for a particular suite of equipment and 
equipment settings assembled to perform the fabrication process. The model is often built by 
performing the fabrication process one or a few times with test patterns on one or more mask 
layouts, observing the actual features printed (for example with a scanning electron 

1 0 micrograph), and fitting a set of equations or matrix transformations that most nearly 

reproduce the locations of edges of features actually printed as output when the test pattern is 
provided as input. The output of the proximity effects model is often expressed as an optical 
intensity. Other proximity effects models provide a calibrated output that includes a variable 
threshold as well as an optical intensity. Some proximity effects models provide a calibrated 

1 5 output which indicates a printed edge location relative to a particular optical intensity as a 
spatial deviation. Thus some model outputs can take on values that vary practically 
continuously between some minimum value and some maximum value. 

Once a proximity effects model is produced, it can be used in the fabrication design 
process. For example, the proximity effects model is run with a proposed mask layout to 

20 produce a predicted printed features layer. The predicted printed features layer is compared 
to the design layer and the differences are analyzed. Based on the differences, modifications 
to the proposed mask layout are made, such as by adding or removing serifs 193, or adding 
or removing anti-serifs 197. After making these corrections to the proposed mask layout, a 
final mask layout is generated that is used in the fabrication process. 
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A proximity effects model typically produces predictions that lead to corrections that 
are more accurate than rule based corrections. However, a proximity effects model 
consumes computational resources by an amount that is related to the number of points of 
interest where amplitudes are computed. For typical mask layouts, the number of points 
5 where the model could be run is large, and the computation time is prohibitive. Therefore it 
is typical to run the proximity effects model at selected evaluation points located on the 
edges of features, to determine the correction needed, if any, at each evaluation point, and 
then to apply that correction to all the points on a segment of the edge in the vicinity of the 
evaluation point. 

10 If too many evaluation points are selected, the model runs too slowly and the 

correction procedure takes too long. If too few evaluation points are selected, the model may 
not detect critical locations where corrections are necessary. Another undesirable effect of 
too few evaluation points is that segments can become too large, so that even if a correction 
is accurate for the evaluation point, the correction is applied to too much of the edge. This 

1 5 causes undesirable changes on the edge away from the evaluation point. 

What are needed are new ways to select evaluation points and define their vicinity for 
the mask layouts, so that a reasonable number of comparisons can be made and so that 
effective modifications to the mask layouts can be suggested. 
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SUMMARY OF THE INVENTION 
According to techniques of the present invention, edges of polygons in a mask layout 
are dissected into segments defined by dissection points, with each segment having an 
evaluation point, according to modified dissection rules. These techniques allow the spacing 

5 of evaluation points and dissection points to be automatically adapted to portions of each 
edge where changes in the proposed mask layout are most likely needed. According to these 
techniques, dissection points are closer together where proximity effects are more significant 
and are farther apart where proximity effects are less significant. Thus unnecessary 
evaluation points are eliminated and the analysis process is speeded up, while still retaining 

10 needed evaluation points. 

In one aspect of these techniques, all dissection points can be derived from just a few 
easily defined parameters. The first parameter is a corner dissection segment length, Lcor, 
used as a target length to compute dissection points for corner segments that include at least 
one vertex of the polygon when the length of the edge allows. The second parameter is a 

1 5 detail dissection segment length, Ldet, used as a target length to derive dissection points for 
segments along portions of an edge where changes in proximity effects are expected to be 
significant, such as adjacent to corner segments and around projection points when the length 
of the edge allows. A projection point is a location on an edge where a vertex of another edge 
comes close enough to introduce sharp changes in the proximity effects. A halo distance is a 

20 parameter that determines whether a vertex is close enough to introduce an important effect. 
A maximum dissection segment length, Lmax, by definition larger than either Lcor or Ldet, 
is used as a target length to further dissect long portions of the edge that would otherwise not 
be dissected, such as away from corners and projections points. Extra precision is achieved 
if a true-gate extension length parameter Lext is used on edges of shifters forming true-gates. 

25 The dissection parameters Lcor, Ldet, Lmax, halo and Lext are pre-set and accessed as 
needed. 
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In one aspect of the disclosed techniques, a profile of amplitudes from a proximity 
effects model along an edge of a feature in a design layout is used to dissect the edge. This 
amplitude profile reflects the level of proximity effects for the given layout and fabrication 
process. By using this information, a better dissection of the edge is achieved in which the 

5 segment length between successive dissection points depends on the magnitude of the 
proximity effects. For example, on a portion of an edge where the magnitude of the 
proximity effects is larger than another portion, the segment length is made longer. This kind 
of dissection avoids making the segment length too short. A segment that is too short, for 
example in a corner, may result in a very large correction, and may prevent the overall 

1 0 corrections for the layout from converging. 

In another aspect, the dissection parameters are derived from the segment lengths 
based on profiles of amplitudes. According to the modified dissection rules, each evaluation 
point is placed along a segment at a predetermined fraction of the distance from one 
dissection point to the other defining each segment, where the predetermined fraction 

1 5 depends on the type of segment. For example, an evaluation point is placed closer to the 
non-vertex dissection point in a corner segment; and is placed midway between dissection 
points in other types of segments. Also according to the modified dissection rules, segments 
are located on polygon edges according to the type of edge, such as whether the edge is a line 
end, a turn end, or a longer edge. These edge types are deduced from the length of the edge 

20 compared to the dissection parameters and whether one or both vertices of the edge are 
concave or convex corners. 

Specifically, according to some aspects of the invention, techniques for correcting 
proximity effects in a proposed layout corresponding to a design layout for a printed features 
layer include selecting from among all edges of all polygons in the proposed layout a subset 

25 of edges for which proximity corrections are desirable. The subset of edges includes less 
than all the edges. Evaluation points are established only for the subset of edges. 
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Corrections are determined for at least portions of the subset of edges based on an analysis 
performed at the evaluation points. 

According to other aspects, techniques for correcting proximity effects associated 
with an edge corresponding to a design layout include establishing a projection point on a 

5 first edge corresponding to the design layout based on whether a vertex of a second edge 
corresponding to the design layout is within a halo distance. The halo distance is associated 
with significant proximity effects on one edge from a vertex of another edge. The first edge 
is divided into segments based on the projection point and characteristics of the first edge. It 
is then determined how to correct the first edge for proximity effects based on the segments. 

1 0 According to other aspects, techniques for correcting proximity effects associated 

with an edge corresponding to a design layout include establishing a projection point on a 
first edge. An evaluation point is determined for the first edge based on the projection point 
and characteristics of the first edge. It is then determined how to correct at least a portion of 
the edge for proximity effects based on an analysis at the evaluation point. 

1 5 According to one embodiment of this aspect of the invention, if the vertex of the 

second edge is within the halo distance of the first edge, then establishing a projection point 
includes placing the projection point on the first edge closest to the vertex. 

According to another embodiment of this aspect of the invention, determining the 
evaluation point includes establishing on the first edge two evaluation points spaced apart at 

20 least by a target length for detail segments. The two evaluation points straddle the projection 
point. 

According to another embodiment of this aspect of the invention, before establishing 
a projection point, the halo distance is determined. This includes executing a proximity 
effects model at several points along a test edge to produce a profile of model amplitudes. A 
25 variation in amplitude is determined that is associated with a test vertex on a different test 
edge. A distance between the test edge and the test vertex is associated with the variation in 
amplitude. The proximity model is run, the variation is determined, and the distance is 
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associated with the variation for several test edges. Then the halo distance is set based on a 
distribution of distances associated with variations for the test edges. 

According to another embodiment of this aspect of the invention, a computer system 
for correcting proximity effects associated with an edge corresponding to a design layout 

5 includes a computer readable medium carrying data representing the edge, the halo distance, 
and at least a portion of the design layout. The design layout corresponds to a portion of an 
integrated circuit. One or more processors are coupled to the computer readable medium. 
The processors are configured to perform the following steps. A projection point is 
established on a first edge corresponding to the design layout based on whether a vertex of a 

10 second edge is within the halo distance. An evaluation point for the first edge is determined 
based on the projection point and characteristics of the first edge. A proximity effects model 
is executed for the evaluation point to produce a model amplitude. A correction is 
determined for at least a portion of the first edge including the evaluation point based on an 
analysis of the model amplitude. The correction is then applied to that portion of the first 

15 edge. 

According to another embodiment of this aspect of the invention, a device is 
fabricating using a mask for fabricating a printed features layer that includes an opaque 
region having a segment corrected for proximity effects. The segment corresponds to at least 
one portion of a first edge in a design layer for the printed features layer. The segment is 

20 displaced from the corresponding portion in the design layer by a correction distance. The 
correction distance is based on analysis of an amplitude output by a proximity effects model 
at an evaluation point on the corresponding portion. The evaluation point is based on a 
projection point and characteristics of the edge. The projection point is established based on 
whether a vertex of a second edge corresponding to the design layout is within the halo 

25 distance of the first edge. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention is illustrated by way of example, and not by way of limitation, 
in the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 
5 Figure 1 A is a plan view of two items on a mask and the resulting printed features 

showing proximity effects. 

Figure IB is a plan view of elements on a modified mask after adjusting the mask of 
Figure 1 A in an attempt to correct for proximity effects. 

Figure 2 is a flow chart showing the sequence of processes and layouts utilized in the 
10 formation of devices having printed features layers according to one embodiment of the 
disclosed techniques. 

Figure 3 is a flow chart of a process for selecting dissection points according to one 
embodiment. 

Figure 4A is a plan view of elements on a mask used as input to an illustrative 
15 proximity effects model. 

Figure 4B is a plan view illustrating printed features with proximity effects that might 
result from the mask items of Figure 4A superposed on an ideal projection of the mask items. 

Figure 4C is a graph of contours of constant model amplitude output on a two 
dimensional array resulting from the input of Figure 4A for the exemplary proximity effects 
20 model. 

Figure 4D is a graph of a profile of model amplitude along a line shown in Figure 4C 
for the exemplary proximity effects model. 

Figure 5 A is a plan view of elements on a second mask layout used as input to a 
second proximity effects model. 
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Figure 5B is a graph of a profile of model amplitude along an edge of a polygon from 
Figure 5A. 

Figure 5C is a graph of a first derivative of the profile of Figure 6B showing 
dissection points according to one embodiment. 
5 Figure 5D is a graph of a second derivative of the profile of Figure 6B showing 

dissection points according to another embodiment. 

Figure 6 shows an exemplary test pattern for a fabrication process, a profile location, 
and the corresponding exemplary model output along the profile. 

Figure 7 is a flow diagram for setting dissection parameters according to one 
10 embodiment. 

Figures 8 A-8E are partial plan views of polygons from mask layouts showing 
placement of dissection points and evaluation points according to one embodiment. 

Figure 9 is a flow diagram for selecting dissection points using the dissection 
parameters according to one embodiment. 
1 5 Figures 1 OA through 10C are partial plan views of overlapping polygons from two 

mask layouts, showing the placement of dissection points and evaluation points when not all 
of a polygon is printed, according to several embodiments. 

Figure 1 1 is a flow diagram of a process employed when changing edges for selecting 
dissection points and evaluation points according to one embodiment. 
20 Figure 12 is a block model of a computer system configured according to one 

embodiment. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Techniques are described for correcting fabrication layouts for proximity effects 
during the fabrication of printed features layers, such as in integrated circuits. 

FUNCTIONAL OVERVIEW 

5 Figure 2 shows the processes and layouts produced according to the present 

techniques for designing and fabricating printed features layers 249 for devices 250. The 
conventional processes are modified to include new techniques for selecting evaluation and 
dissection points, as represented in Figure 2 by process 260. 

The conventional processes include the Functional EDA process 210 that produces 

1 0 the schematic diagram 215. The physical EDA process 220 converts the schematic diagram 
to a design layout made up of one or more design layers 225. After mask layouts 235 are 
produced, the conventional processes employ a fabrication process 240 to produce the 
printed features layer 249. The printed features layer 249 may be a layer in a printed circuit 
or the mask used to produce the layer in the printed circuit. In the former case, the 

1 5 fabrication process includes one process 243 for forming the mask and a second process 245 
to produce the layer of the integrated circuit using the mask. If the printed features layer 249 
is the mask, step 245 is skipped. 

According to techniques of the present invention, the fabrication design process 230 
includes a new process 260 for obtaining dissection and evaluation points. In one 

20 embodiment, these new dissection and evaluation points are determined for a proposed mask 
layout 231 and used with a proximity effects model in step 232 to produce a model output 
233. The model output is related to the predicted location of edges in the printed features 
layer if a printed features layer were fabricated with a mask having the proposed mask 
layout. Hence, in Figure 2, the model output is called the predicted printed features edge. 
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Each evaluation point is established for a segment of an edge from the proposed 
mask layout. The segment is defined by a pair of dissection points associated with the 
evaluation point. Once the dissection points and evaluation points are selected, the proximity 
effects model is run at the evaluation points. . In step 234, the predicted printed features edge 
5 233 for the evaluation point is compared to a target position for that edge in the design layer. 
Based on an analysis of the comparison, a correction distance is computed. The correction 
distance is then applied to the entire segment between dissection points associated with the 
evaluation point on the edge of the affected polygon. As each correction is applied, the mask 
layout is adjusted in step 236. As a result of the adjustments in step 236 the polygons on the 
5 10 adjusted mask layout may differ from the polygons in the proposed mask layout, as well as 
Si from the polygons in the design layers 225. The final mask layouts 235 are then based on the 
^ adjusted mask layouts produced by the adjustment process 236. 

1 OBTAINING DISSECTION AND EVALUATION POINTS 

■ass? 

<fi An overview of one embodiment for the new dissection/evaluation points selection 

|i 15 process 260 is illustrated in Figure 3. According to this embodiment, a few dissection 
° parameters are established in response to predictions from a proximity effects model in step 
3 10. In another embodiment, a human operator sets the dissection parameters. Those few 
dissection parameters represent the necessity of dissection along varying portions of various 
types of edges. These parameters are used to select all the dissection points and evaluation 
20 points on an edge of a polygon of a fabrication layout in step 330. In step 370, an evaluation 
point is placed on each segment defined by a pair of successive dissection points on the edge. 
The process then continues over all the edges needing dissection, on all the polygons in the 
layout. 
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For example, in step 390, it is determined whether the current edge is the last edge on 
the current polygon. If not, process flow passes to step 392 where the next edge requiring 
dissection on the polygon is selected and made the current edge. How then returns to step 
330 in which the edge newly made current is dissected according to the dissection 

5 parameters. If the edge just processed by steps 330 and 370 is the last edge of the current 
polygon, process flow passes to step 394 in which it is determined whether the current 
polygon is the last one needing dissection in the fabrication layout. If not, the next polygon 
is made the current polygon in step 396, and control passes to step 392 in which the first edge 
needing dissection on the polygon is made the current edge. If the current polygon is the last 

10 on the layout then flow passes to step 232 of Figure 2, where the proximity effects model is 
run at the selected evaluation points. 

In an alternative embodiment, step 394 includes making another fabrication layout the 
current fabrication layout and then passing control to step 396. Such a subsequent layout 
may be necessary to dissect; for example, when the two fabrication layouts are used to 

15 doubly expose the same printed features layer, so that edges from the second fabrication 
layer become part of the printed features layer. This circumstance will be described in more 
detail later below. 

EXAMPLES OF SELECTING DISSECTION/EVALUATION POINTS & SETTING 
DISSECTION PARAMETERS USING A PROXIMITY EFFECTS MODEL 
20 According to one embodiment, the proximity effects model is used to set the 

dissection parameters, for example, in step 3 10. These parameters remain constant during 
the dissection of several polygons in step 330, on one or more proposed fabrication layouts 
during the fabrication layout design process, step 230. 
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Herein the term amplitude is used to describe the proximity effects model output 
associated with a location no matter what model is used. In general, the models are built to 
accept input representing polygons of opaque or transparent material. In general, an 
amplitude value is then produced for each location of interest. A threshold amplitude 

5 between the minimum amplitude value and the maximum amplitude value can be associated 
with the model. As used here, the threshold amplitude is associated with the location where 
the edge of a feature is actually printed. For example, where spatial deviation is output by 
the model, a threshold of zero marks the location of an edge. As another example, where the 
model output is simple optical intensity, a non-zero positive value associated with the printed 

1 0 edge serves as the threshold. In some models, the threshold value associated with an edge 
may itself be a function of several variables such as the optical intensity and intensity 
gradient at a location. 

To understand how dissection parameters can be derived from proximity effects 
model output, consider Figures 4 and 5. 

15 Figure 4A shows two items 410 and 420 represented by polygons 41 1 and 421, 

respectively, in a mask layout provided as input to a proximity effects model that has been 
developed for a particular suite of equipment and settings. Figure 4B shows the printed 
features 412 and 422, with shapes 413 and 423, respectively, that would be produced from a 
mask formed from the mask layout of Figure 4A according to the proximity effects model. 

20 For reference, Figure 4B also shows the polygons 41 1 and 421 if those were projected 
perfectly onto the printed features layer. The differences between the ideal and actually 
printed features are due to proximity effects. For example, arrow 415 shows the deviation of 
printed feature 413 from the design layout polygon 41 1 at one location on the polygon 41 1. 
Similarly, arrow 425 shows the deviation of printed feature 423 from the design layout 
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polygon 421 at a location on that polygon 421 . These deviations are output by one kind of 
proximity effects model. 

Figure 4C illustrates contours 450 of constant amplitude on a two dimensional array 
of model output for one kind of proximity effects model, if it were to be run for every point 

5 on such an array. One particular contour representing the threshold value, contour 450c, is 
shown as a bold line. The shapes formed by the bold contour 450c represent this model's 
prediction of the shape of the printed features accounting for all proximity effects in the 
system. As can be seen by the bold contour 450c in Figure 4C, this proximity effects model 
predicts printed features with shapes that agree with those that actually would be produced on 

10 the printed features layer, as shown in Figure 4B. 

For simplicity of explanation, the proximity effects model that outputs contours like 
those shown in Figure 4C is used as an exemplary proximity effects model in the rest of this 
specification, unless otherwise stated. The techniques of the present invention, however, 
work with any proximity effects model, including those models which have been calibrated 

15 to produce amplitudes representing the predicted printed feature 

Figure 4C also shows a double arrow 460 along which a profile of model amplitude is 
plotted in Figure 4D. In Figure 4D, model amplitude is expressed in arbitrary units on the 
vertical axis 484 from zero to a maximum represented by a value of 1.0. Distance along the 
double arrow of Figure 4C from left to right is shown on the horizontal axis 482 of Figure 

20 4D, in arbitrary distance units. Along this profile the model amplitude begins at zero, rises 
steadily from about 3 distance units to about 5 distance units, flattens out to about 7 units, 
then dips at about 8 units, rises to a peak at about 9 distance units, and then falls off to zero 
again at about 13 distance units. 
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The threshold value 470 of about 0.3 model amplitude units corresponds to the value 
of contour 450c. Where the model output is above the threshold value 470, a feature is 
predicted to be printed in the printed features layer; where the model output is below the 
threshold value 470, no feature is predicted to be printed. Where the model output equals the 

5 threshold value is where the edge of the printed feature is predicted to lie. Of course model 
output units are arbitrary and could be inversely related to what is printed, so that low 
amplitudes represent printed features and high amplitudes represent no printing. In such a 
case, the threshold would mark the value below which a feature is printed. 

The selection of dissection points and the derivation of dissection parameters from a 

10 profile of model output is illustrated in Figures 5A, 5B, 5C and 5D. 

Figure 5A is a plan view of elements on a second mask layout used as input to 
another proximity effects model. The mask elements include two transparent items, 510 and 
520, represented by a first polygon with edges 511 through 516 and a second polygon with 
edges 521 through 524, respectively. On the polygon of item 510, points 532 and 533 

1 5 indicate where proximity effects are expected to vary sharply because of the corner point 538 
between edges 514 and 515. Also shown are points 531, 534, 535 and 536 on the polygon of 
item 510 where proximity effects are expected due to the corner between edges 521 and 522 
of the polygon of item 520. Points 53 1 through 536 are projection points, where proximity 
effects on one edge are expected to vary sharply because of the proximity of vertices of other 

20 edges. 

A profile of model amplitudes along one of these edges reflects the size of proximity 
effects on that edge for this particular layout and model (where the model represents this 
particular suite of fabrication equipment and settings). By using information in this profile of 
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amplitudes, a better dissection of this edge can be performed in which the segment length 
depends on the proximity effect magnitude. 

Figure 5B is a graph of a profile 540 of model amplitude along edge 51 1 of the 
polygon of item 510 shown in Figure 5A, from its vertex in common with edge 516 to its 

5 vertex in common with edge 512. For purposes of illustration, the threshold for this model is 
taken as 0.23. This model then predicts that this edge 51 1 will print from about 100 
nanometers (nm) to about 1 100 nm. Arrow 541 indicates the location of projection point 531 
and the value of amplitude at that projection point. Curve 543 indicates where the amplitude 
curve 540 would be expected to lie if there were no variation in proximity effects on edge 

10 5 1 1 due to item 520. Arrow 542 indicates the location of projection point 532 and its 

amplitude. Curve 544 indicates where the amplitude profile 540 would be expected to lie if 
there were no variation in proximity effects on edge 51 1 due to corner point 538. As 
expected, the proximity effects represented by curve 540 vary in the vicinity of the projection 
points. 

15 This profile 540 is used to illustrate how particular dissection points are selected on 

this edge, as well as how the dissection parameters used for dissecting other edges are 
derived from model output on this edge, according to this embodiment. In other 
embodiments, variations on the techniques described here are used. 

This profile 540 illustrates a length scale of proximity effects at corners of a polygon. 

20 That corner length scale is found from a vertex of the edge to a position where the profile 
flattens near amplitude 0.3. That length scale is about 200 nm. In an alternative 
embodiment, the corner length scale is selected to be the distance to the threshold value of 
0.23, which is about 150 nm. In still another embodiment, the corner length scale is taken to 
be a distance to an amplitude that is a given percentage of the threshold value. In this case, 
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the given percentage is selected based on how aggressive a correction is sought in the 
vicinity of corners. Where more aggressive correction is desired, the percentage is chosen to 
be less than 100%. Where less aggressive correction is desired, the percentage is chosen to be 
greater than 100%. In still other embodiments, the corner length scale is associated with 
5 types of corners, e.g., concave or convex, or angle at the corner, or both. The corner length 
scale so derived provides a target length to use when dissecting corners where the edge 
allows. 

This profile also suggests a length scale for details near projection points. 
Considering both sides of each projection point, that detail length scale should be about half 

10 the distance over which curve 540 deviates from curves 543 and 544. That detail length 
scale is about 100 nm. The detail length scale so derived provides a target length to use 
when dissecting details where the edge allows. This profile also suggests a maximum length 
scale where the curve 540 hardly varies at all, between the two projection points, of about 
300 nm. The maximum length scale so derived provides a target length to use when 

15 dissecting edges away from corners and details, where the edge allows. 

Along other edges, the distances for the amplitude curve to flatten, the distances over 
which projection points have noticeable effects, and the length of the undisturbed sections are 
expected to vary. Thus, dissection parameters based on these must be derived from the 
observed distributions of length scales. In a preferred embodiment, instead of using a single 

20 corner scale from one polygon of one test layout, a statistical corner scale, such as an average 
corner scale, or median corner scale, is used as a dissection parameter near corners. The 
statistical corner scale is derived from the corner segment lengths of several polygons on the 
same test layout or on several layouts. In other embodiments, different corner scales are 
derived for different corner types, e.g., concave or convex, or different ranges of angles or 
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both. For example, comer segments associated with acute angles less than 45 degrees can be 
averaged separately from corner segments associated with intermediate angles from 45 
through 80 degrees which themselves are averaged separately from corner segments 
associated with nearly right angles from 80 to 100 degrees. 
5 In another model where proximity effects are different, the values of the length scales 

and their distributions are also expected to be different For example, in an equipment suite 
with lower resolution optics and material processes, the length parameters are expected to be 
larger. That is, a distance from a vertex of an edge to a flattening point is expected to be 
greater for all edges tested, and, therefore, the derived dissection parameter is expected to be 
10 larger. 

In one embodiment, an evaluation point for a corner segment is determined on this 
curve. According to this embodiment, the evaluation point is placed where the curve has a 
value equal to a given percentage of the amplitude value where the curve first flattens. For 
example, if the given percentage is set at 75%, then because curve 540 flattens at about 0.31 
15 amplitude units, the evaluation point is selected where the curve has a value of 75% of 0.31 , 
i.e., a value of .23. This occurs at a distance of about 100 nm. In another embodiment, the 
evaluation point is placed where the profile has a value equal to a given percentage of the 
threshold value, e.g., 90% of the threshold value of 0.23, which is 0.21 . This occurs at about 
90nmon curve 543. 

20 The following paragraphs define particular embodiments for determining dissection 

points and length scales for dissection parameters. Other embodiments rely on variations of 
these techniques known in the art. 

Figure 5C is a graph of a curve 550 representing a first derivative of the profile 540 of 
Figure 5B. The first derivative is a measure of the slope of the profile 540 at each point 
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along the profile. Where the profile 540 flattens the slope 550 approaches zero. A particular 
small value of slope, say .001 , is chosen to indicate where a profile is flat. A profile is flat 
where the absolute value of its first derivative is less than this particular value. Starting from 
a distance of 0 nm, the curve 550 first becomes less than this particular value at about 200 
5 nm. According to this embodiment, a corner segment is placed on this edge from 0 nm to 
200 nm where the first derivative decreases to the particular value. The corner segment is 
marked by dissection points located at the vertex at 0 nm and at about 200 nm. 

The 200 nm length of this corner segment is then submitted to a process to derive a 
corner dissection segment length parameter, Lcor. That process performs a weighted average 

o 

m 10 of this corner length for this edge with other corner lengths from this and other edges to 
S- J derive the corner dissection segment length, Lcor. In one embodiment, the weights are all 
M the same. 

M Similarly, moving along edge 511 from its vertex in common with edge 5 1 2, at a 

O distance of 1200 nm, the slope first increases above -.001 at about 1000 nm. That is, the 

15 absolute value of the first derivative decreases below the particular value of 0.001 at about 
P 1000 nm. This indicates a corner segment for this edge lies from distance 1000 nm to 1200 

ti 

nm, and dissection points are placed at both those locations. As above, the 200 nm corner 
segment length is submitted to the process to derive the corner dissection segment length 
dissection parameter, Lcor. 
20 Figure 5C also shows arrows 551 and 552, which indicate the locations of projection 

points 531 and 532, respectively. Though the absolute value of slope at 551 may exceed the 
particular value of .001, this does not appear to be the case at 552. The slope near the 
projection point at 552 appears to be affected by the opposite slope associated with the corner 
segment. Along curve 550, the absolute value of the slope exceeds the particular value of 
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.001 also near points indicated by arrows 553 and 554, at about 300 nm and 860 nm, 
respectively. 

According to this embodiment, dissection points are added at each location where the 
absolute value of slope reaches a local maximum above the small particular value. One 
5 embodiment adds dissection points at 553, 551 and 554, which are located at about 300 nm, 
480 nm and 860 nm, respectively. Thus, segments that extend from 200 to 300 nm, 300 to 
480 nm, and 860 to 1000 nm are added to the two corner segments already defined for this 
particular edge 5 1 1 . A residual edge that undergoes further dissection remains between 
points 551 and 554, from about 480 to 860 nm. Evaluation points are then placed on this 
1 0 edge, one evaluation point on each segment. In this embodiment, each evaluation point is 
S j placed midway between the dissection points on each non-corner segment. 
y° The non-corner segment lengths obtained from these embodiments are sent to a 

sj process to derive other dissection parameters, such as a detail dissection segment length, 
D Ldet, and a maximum dissection segment length, Lmax. In one embodiment of the process 
Hi 15 to derive dissection parameters, a histogram of segment lengths is formed and the detail 
□ dissection segment length, Ldet, is derived from a mode of the distribution associated with 
the smallest lengths. In this embodiment, a maximum dissection segment length is derived 
from a second mode associated with the next smallest lengths. In other embodiments, length 
scales may be derived from such a distribution of lengths using any methods known in the 
20 art. Then, dissection parameters are set based on the derived length scales. 

In another embodiment of selecting dissection points from model output along a 
particular edge, dissection points are also added between these local slope maxima, either at a 
midpoint, or where the slopes are interpolated to closest approach zero. This embodiment 
will tend to produce twice the number of segments and cause the dissection parameters 
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derived from the resulting segments to have about half the size. Evaluation points are then 
placed at the midpoints of the resulting segments. 

In still another embodiment, dissection points are added at non-adjacent points where 
the slope curve 550 has a slope whose absolute value equals the particular minimum slope 
5 value, e.g., 0.001 . This embodiment adds two dissection points for each local maximum such 
as at 553 and 554, one on either side of each local maximum. 

In another embodiment, before adding dissection points, the second derivative of the 
profile 540 is computed and examined. Figure 5D is a graph of a curve 560 representing a 
second derivative of the profile 540 of Figure 5B. The second derivative measures the 

fl 

1 0 curvature of a profile. A positive value indicates that the profile is turning about a center 
Cj above the profile, while a negative value indicates the profile is turning about a center below 

U the profile. A zero indicates an inflection point where the profile is not curved. Arrows 561 
M and 562 indicate the locations of projection points 53 1 and 532, respectively. 
O Both projection points are located near points where curve 560 crosses zero. In this 

W 15 embodiment, dissection points are added wherever the second derivative is interpolated to 
3 cross zero. This method can be used even for corner segments if the crossing of zero closest 
to the corner is ignored. Using this method, one corner segment extends from 0 nm to the 
point indicated by arrow 565, at about 220 nm, and a second corner extends from the point at 
arrow 568, at about 990 nm to 1200 nm. These lengths of 220 nm and 210 nm, respectively, 
20 are sent to a process to derive a corner dissection segment length, Lcor. 

This technique also produces dissection points as indicated by arrows 563 at about 
320 nm, 561 (associated with projection point 531) at about 480 nm, 566 at about 760 nm, 
and 564 at about 880 nm. These points yield non-corner segments of lengths 100 nm, 160 
nm, 280 nm, 120 nm, and 1 10 nm. These lengths are sent to the process for deriving non- 
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comer dissection parameters, and support a detail dissection segment length Ldet of about 

1 10 nm, and a maximum dissection segment length Lmax of about 300 nm. 

According to one embodiment, an evaluation point is placed at the point on each 

segment where the absolute value of the second derivative is a maximum. For example, 
5 evaluation points are placed at 100 nm, 300 nm, 400 nm, 800 nm, 950 nm, and 900 nm, 

where the second derivative curve 560 reaches local extreme values between locations where 

the curve 560 crosses zero. 

Using these example embodiments, a proximity effects model is run for a variety of 

locations along one or more edges of one or more polygons. The polygons can be selected 
10 from a proposed or final mask layout, or from a design layer of a design layout, or from a test 

mask used to build the proximity effects model. The profile of model output along the edge 

is used to select dissection points and evaluation points for that particular edge. The resulting 

segment lengths for the particular edge are used with segment lengths obtained for other 

edges to derive target lengths to use as dissection parameters. 
15 This technique allows the proximity effects model to be run at a few locations, i.e., 

along certain edges, rather that at every point in a layout. Certain important edges are 

dissected directly, and the remaining edges are dissected using the dissection parameters. 

The proximity effects model is then run for all other edges only at the evaluation points. 

Thus a large number of model runs are avoided and the computation proceeds at a desirable 
20 rate. At the same time, the evaluation points are reasonably selected to give the necessary 

detail on all the edges. 
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DERIVING DISSECTION PARAMETERS FROM A TEST MASK 

The profiles such as 640 can be generated by any method known in the art. In one 
embodiment, the test patterns used to build the model are used. These test patterns already 
include a range of features at different scales and model output computed on a relatively 
5 dense output grid. Thus with substantially no additional computations than those already 
made to build the proximity effects model in the first place, model amplitudes along various 
polygon edges are already available for deriving dissection parameters. 

In another embodiment, the corner length scale is derived from the model output at a 
series of features of varying pitch. Pitch refers to the smallest distance between repeated 

10 features in a layer. The use of features of varying pitch to derive a length scale appropriate 
for a given model is shown in Figure 6. 

Figure 6 shows an exemplary test pattern 692 of elongated polygons for a suite of 
fabrication equipment. Figure 6 also shows a profile location 695, and the corresponding 
exemplary model 690 amplitudes along the profile. The pitch associated with portion 692a 

15 of the test pattern 692 is illustrated by the separation 691a. Similarly, portions 692b, 692c 
and 692d have associated pitches 691b, 691c and 69 Id, respectively, of ever increasing size. 
The section 695 is perpendicular to the elongated polygons. The profile 690 on the section 
shows a portion 690a in which model output never exceeds the threshold amplitude 470 
associated with a feature being printed. Thus this portion of the test pattern is too closely 

20 spaced to be printed with the equipment suite modeled by the proximity effects model. 

Portion 690b of profile 690 does cross the threshold amplitude, barely. Other portions 690c 
and 690d cross substantially above the threshold. In this example, the particular pitch 691b 
associated with profile portion 690b, represent a transition from unprintable to printable 
scales. Feature lengths smaller than this particular scale are not likely to have different 
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printable effects. Consequently, dissecting features into segments smaller than this scale will 
likely generate too many segments and too many evaluation points. It is expected that 
corrections for such segments will not converge on a solution appropriate for the entire 
layout. If profile portion 690b had been entirely below the threshold, then a length scale 
5 representing the transition from unprintable to printable scales is obtained by interpolating to 
a pitch at the threshold amplitude on a plot of maximum amplitude versus pitch. 

In one embodiment, the particular pitch length scale associated with maximum model 
output at the threshold value is used to set a corner dissection segment length. In another 
embodiment, this particular pitch length scale is used to set a detail dissection segment 

O 10 length. 

ST 

Sf METHOD FOR DERIVING DISSECTION PARAMETERS 

M Figure 7 is a flow diagram for setting dissection parameters according to one 

V J embodiment of the present invention. This is one embodiment of step 3 10a for setting 
G dissection parameters based on a proximity effects model output. 

15 In step 710, a profile of proximity effects model amplitudes is generated along at least 

y one edge of a polygon on a test layout. In the preferred embodiment, the test pattern is one 
used to generate the proximity effects model. In another embodiment, the polygon can be 
selected on-the fly from a proposed fabrication layout for an actual printed features layer. 
In step 730, a corner dissection segment length parameter, Lcor, is set to a distance 
20 scale representing the distance from a corner, i.e., a vertex of the polygon defining the 
current edge, to a point on the profile where the profile flattens. The profile is flat, for 
example, where successive points undergo less than a certain change in amplitude or absolute 
value of the slope is less than a particular minimum value. In other embodiments, Lcor is set 
to a distance scale representing the distance from the corner to a particular percentage of the 
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flat portion, or a particular portion of the threshold, or where the second derivative crosses 
zero. In some embodiments, a set of Lcor parameters are defined, one for each corner type or 
angle range or both, and set to appropriate distance scales. 

In step 750, dissection points are selected away from the corners, defining non-corner 
5 segments, based on changes in model output, such as based on the first derivative or second 
derivative of the model amplitude profile. This step can also be used to define a halo 
distance, i.e., a separation between features beyond which no dissection points are necessary 
on an edge. With a halo distance so defined, if some vertex of another edge is within the 
halo distance of a non-corner segment of the edge whose profile is being examined, a 

10 dissection point should be necessary. 

In step 770, the detail dissection segment length parameter, Ldet, is based on the 
segment lengths of the non-corner segments. For example, the detail dissection segment 
length is set equal to a mode in the distribution of non-corner segment lengths associated 
with the shortest segment lengths. For a second example, the detail dissection segment 

15 length is set to a particular percentile of non-corner segment lengths, such as the 5 th 
percentile length or 10 th percentile length. 

In step 790, the maximum dissection segment length parameter, Lmax, is based on 
the segment lengths of the non-corner segments that are substantially longer than the detail 
dissection segment length. For example, the maximum dissection segment length is set equal 

20 to a second mode in the distribution of non-corner segment lengths, a mode not associated 
with the shortest segment lengths. For a second example, the detail dissection segment 
length is set to a particular percentile of non-corner segment lengths, such as the 25 th 
percentile length, the 50 th percentile length (the median segment length), or the 75 th 
percentile length. 
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When the halo and dissection lengths are defined, then control passes to step 330 to 
use these parameters to dissect polygons in an actual fabrication layout. 

MODIFIED SELECTION OF DISSECTION AND EVALUATION POINTS 

In one embodiment, dissection points are based on the vertices of the polygon and 
5 five prescribed dissection parameters. The five prescribed dissection parameters include: 

• corner segment dissection length (Lcor); 

• detail segment dissection length (Ldet); 

• maximum segment dissection length (Lmax); 

• true-gate extension length (Lext); and 
10 • halo distance (halo). 

The vertices and dissection parameters are first used to determine an edge type. Edges 
shorter than the shortest prescribed segment length are not worth evaluating and so have no 
dissection points or evaluation points selected. Edges long compared to twice the corner 
segment length have a dissection point placed about Lcor from each vertex. A projection 

15 point is located on an edge at the closest point to a vertex of another edge, if that vertex is 
within the halo distance. Long portions of edges away from the corners and without 
projection points, i.e., residual edges, may be dissected to prevent segments longer than 
Lmax. Next to corner segments and near projection points, segments should be about Ldet 
long. Edges of true-gates have lengths increased by the true-gate extension length, Lext, to 

20 prevent underexposure of these important features. 

In other embodiments, multiple versions of these parameters are defined. For 
example several Lcor parameters are defined to distinguished convex from concave corners 
and to distinguish square corners from acute and middle angle corners. As another example, 



50275-0014 



-31- 

several Lext parameters are defined to distinguish extensions toward an end cap from 
extensions toward a connector, explained below. 

One use of prescribed dissection parameters Lcor and Ldet is illustrated in Figure 8 A. 
Figure 8 A is a plan view of a vertex 81 la of a polygon where two edges long compared to 
5 Lcor and Ldet meet. The vertex 81 la is selected as a dissection point 830a. On the 
horizontal edge, the next selected dissection point 830b is a distance Lcor 820 from the 
vertex 811a. Dissection points 830a and 830b define a corner segment. The first segment 
next to the corner segment has a length Ldet 822, which causes the dissection point 830c to 
be selected. Similarly, on the vertical edge, the first dissection point 830a is the vertex 811a, 

10 and the next selected dissection point 830d is a distance Lcor 820 from the vertex 811a, 
while the next dissection point 830e is a distance Ldet from there. 

There is one evaluation point 840 between each pair of dissection points on an edge. 
Away from the corner segments, the evaluation points are placed substantially halfway 
between the dissection points. For example, evaluation point 840b is halfway between its 

15 associated dissection points 830b and 830c. This is done because the evaluation point 

represents the whole segment between the dissection points; and any correction computed for 
the evaluation point, such as moving the edge x distance units outward, will be applied to the 
whole segment. Treating the whole segment together is reasonable because the corrections 
needed are expected to vary slowly along a single segment. That is how the segment length 

20 parameters were chosen - to represent a distance associated with each substantial change in 
proximity effects. 

In the corner segments of this embodiment, however, the evaluation points are not 
halfway. Instead, in this embodiment, the evaluation point is placed two-thirds (2/3) of the 
way from the convex vertex to the next dissection point. In other embodiments, the 
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evaluation point is placed substantially more than halfway from the vertex to the next 
dissection point. The placement of evaluation points farther from the vertex is reasonable 
because the proximity effects in the corner tend to increase more rapidly as the corner is 
approached. Halfway from the corner the changes are still large compared to the inside 
5 dissection point which abuts the next segment. A smaller correction is desired than at the 
halfway point to avoid big differences with the abutting interior segment. 

Figure 8A illustrates the use of two of the prescribed dissection parameters. In 
addition to the segments with lengths substantially equal to the prescribed parameters, this 
embodiment includes some segments which have lengths which depend on the prescribed 
1 0 parameters but vary from them by an amount determined by the actual length of an edge 
? I between successive vertices of the polygon. The derived lengths include 
|I • Effective line-end segment length (dmin); 

\j • Effective turn-end corner segment length (dcor); and 

G • Effective interior, flat segment length (dmax). 

15 Line-end segments occur on polygon edges that are no shorter than the shortest 

2 prescribed segment length but not long enough to generate more than one segment. Line- 
ends are likely underexposed or overexposed along their entire length. Such edges are not 
dissected further but do have an evaluation point. Thus on such edges, the dissection points 
are the vertices and the evaluation point is placed midway between. The segment and the 
20 edge are coincident. Though controlled by the prescribed dissection parameters, the actual 
segment lengths, dmin, are derived from the vertex positions. Figure 8B illustrates a line-end 
edge of polygon 810b. Dissection points 830f and 830g are placed at vertices and evaluation 
point 840e is placed midway between them. The segment has a length dmin 824 derived 
from the distance between the vertices. Because dmin is greater than the lesser of prescribed 
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parameters Ldet and Lcor, but shorter than (Ldet + 2*Lcor ), this edge is treated as a line-end 
and is given segment length dmin substantially equal to its edge length, L. Not shown is a 
line end comprising two concave vertices. It is treated the same way as the depicted line end 
with two convex vertices. An edge characterized as a line-end is never dissected into two 
5 segments. 

Turn-end edges are also longer than the shortest prescribed length but involve one 
concave vertex and one convex vertex, such as shown in Figure 8C. Thus a turn-end often 
involves an underexposed corner 81 Id and an overexposed corner 81 le. In addition, a turn- 
end involves two corners so close together that there is not enough distance for a segment of 

10 length Ldet between them. That is, edge length L 826 is less than (Ldet + 2*Lcor). Such an 
edge is unlikely to have a properly exposed segment. Depending on the actual length of a 
turn-end edge, L 826, it gets either a single evaluation point at its midpoint with both vertices 
being dissection points, or it is split evenly by three dissection points 830 h, 830i and 830k 
into two segments of length dcor 827, as shown in Figure 8C. Though its segment length is 

15 controlled by the prescribed dissection parameters Lcor and Ldet, its actual segment length, 
dcor 827, is derived from the positions of the vertices and their edge length L 826. In the 
embodiment shown in Figure 8C, the evaluation points 840f and 840g are placed in the 
middle of both segments. In another embodiment, at least one segment is considered a 
corner segment with an evaluation point more than halfway from a corner to the middle 

20 dissection point 830i. 

Corner, line-end and turn-end dissection lengths are used in those circumstances even 
if projection points are also present. Projection points control segment lengths in the interior 
portions of an edge away from the vertices, as will be described later below. Away from 
corner segments (including all of short edges like line-ends and turn-ends) and projection 
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points, residual portions of an edge are divided evenly so that no segment is greater than 
Lmax and no segment is shorter than the shorter of Lcor and Ldet. Though controlled by the 
prescribed dissection parameters Lcor, Ldet and Lmax, the actual length of these segments 
(dmax) is derived from the original vertex positions. 
5 Line-end segments occur on polygon edges that are no shorter than the shortest 

prescribed segment length but not long enough to generate more than one segment. Line- 
ends are likely underexposed or overexposed along their entire length. Such edges are not 
dissected further but do have an evaluation point. Thus on such edges, the dissection points 
are the vertices and the evaluation point is placed midway between. The segment and the 

10 edge are coincident. Though controlled by the prescribed dissection parameters, the actual 
segment lengths, dmin, are derived from the vertex positions. Figure 8B illustrates a line-end 
edge of polygon 810b. Dissection points 830f and 830g are placed at vertices and evaluation 
point 840e is placed midway between them. The segment has a length dmin 824 derived 
from the distance between the vertices. Because dmin is greater than the lesser of prescribed 

1 5 parameters Ldet and Lcor, but shorter than (Ldet + 2*Lcor ), this edge is treated as a line-end 
and is given segment length dmin substantially equal to its edge length, L. Not shown is a 
line end comprising two concave vertices. It is treated the same way as the depicted line end 
with two convex vertices. An edge characterized as a line-end is never dissected into two 
segments. 

20 Dissection due to a projection point is illustrated in Figure 8E. In this embodiment, 

the halo distance 855 is used to determine whether any vertex from another edge is within 
range to induce a sharp change in proximity effect on the current edge. For example, vertex 
81 If of polygon 81 Of is within halo distance 855 of the current edge of polygon 810e being 
dissected. A projection point is defined, as the closest point on the edge from a vertex of 
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another edge within the halo distance 855. In the preferred embodiment, the halo is defined 
based on analyzing model amplitudes along an edge on a test pattern as described above. 
The model radius is the greatest distance at which the model can display an effect, e.g., the 
length scale of the longest kernel function used in the model. The halo distance is found in 
5 this embodiment, by first selecting a particular variation in proximity effect considered 
significant. Then the halo distance is set substantially equal to the greatest separation 
between an edge and a vertex of another edge that exhibits the particular variation or more in 
the test patterns. In another embodiment, a distribution of observed variations is generated, 
and the particular significant variation is determined from a certain percentile of these 

10 variations, e.g., the 10 th percentile. The halo distance can also be defined manually. In this 
embodiment, the halo distance is preferably defined to be less than or equal to the model 
radius, e.g., by a pre-defined percentage less than 100% to multiply by the model radius 

In Figure 8E, a line 853, parallel to the current edge of the polygon 810e and spaced 
the halo distance 855 apart, marks the area in which a vertex of another edge can cause a 

15 projection point. Since vertex 81 If of another edge is within the halo distance, a projection 
point 850 is found. 

In the preferred embodiment, dissection in the vicinity of the projection point is 
carried out by placing a dissection point 830q at the projection point 850 and at two other 
points 840r and 840s spaced Ldet 822 from the projection point 850. Evaluation points are 
20 then placed at the midpoint of the segments so defined. In another embodiment, an 

evaluation point is placed at the projection point, and two dissection points spaced Ldet from 
each other straddle the evaluation point. Such an embodiment is not preferred because it 
does not allow for different corrections on either side of the projection point as needed for 
most circumstances, for example, as needed for curve 540 in Figure 5B. In yet another 
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embodiment, the segment centered on the projection point of this previous embodiment is 
augmented with two additional segments of length Ldet, one each on either side of the first 
segment. While such an arrangement allows for different corrections near to and on either 
side of the projection point, it requires three evaluations rather than the two evaluations of the 
5 preferred embodiment. 

Where more than one projection point are initially found on an edge within a distance 
of Ldet along the edge, only one projection point is kept and used for dissection. Any 
technique that provides a single projection point from the multiple initial projection points 
can be used. According to this embodiment, the projection point kept is the one having the 

10 shortest distance to the vertex of another edge. After this one is selected, all other projection 
points on the edge within Ldet of the kept projection point are discarded. 

Figures 9A and 9B illustrate one embodiment for step 330 of Figure 3, dissecting an 
edge using the dissection parameters, which combines all the above considerations. 

In step 910 of Figure 9 A the edge length L is determined from the vertices of the 

15 current edge. In step 912 it is determined whether the edge length is less than the minimum 
dissection length, e.g., the lesser of the corner dissection segment length Lcor and the detail 
dissection segment length Ldet. If so, the edge is too short to merit an evaluation point and 
the edge is discarded, i.e., not dissected and not given an evaluation point. Control then 
passes to step 390 of Figure 3 to obtain the next edge for dissection, if any. 

20 In step 914 it is determined whether the edge length L, which is necessarily greater 

than or equal to the minimum dissection length, is also less than double the minimum 
dissection length. If so, then the edge is a line-end or turn end that is treated as a single 
segment. Dissection points are selected at the vertices in step 915. Control then control 
passes to step 370 to select an evaluation point, e.g., in the middle of the edge. 
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In step 916, the edge length L is necessarily greater than double the minimum 
dissection length, and it is determined whether the edge is long enough to accommodate two 
corner segments of length Lcor and an intervening segment of length Ldet. If not, the edge is 
treated as a line end or as a turn-end. In step 918 it is determined whether the edge is a turn 
5 end, i.e., includes both a convex corner and a concave vertex. If not, the edge is a line end 
and dissection points are placed at the two vertices in step 915 and control passes to step 370 
to place the evaluation point. If one vertex is a convex vertex and the other is a concave 
vertex, so that the edge is a turn-end, it is determined in step 920 whether the edge length L is 
less than double Ldet. If not, then the edge is split evenly into two segments with dissection 
10 points at both vertices and at the mid-point of the edge. If the edge length L is less than 
double Ldet, then the edge is kept as one segment with dissection points at the vertices in 
step 915. In either case, control then passes to step 370 to select evaluation points. 

If it is determined in step 916 that the edge length is long enough, two corner 
segments are placed on the edge, by selecting both vertices of the polygon as dissection 
15 points as well as selecting the two points spaced away from the two vertices by the distance 
Lcor. A residual edge length is computed by subtracting double the corner dissection 
segment length, i.e., subtracting 2*Lcor, from the edge length L. 

In step 930, one or more projection points are selected on the residual edge, for 
example, as shown in Figure 8E. If more than one projection point is found, only projection 
20 points spaced at least Ldet from another projection point are kept. 

In step 940 of Figure 9B, every pair of dissection points not involving a corner 
segment, such as dissection points related to a projection point or segment adjacent to a 
corner segment, is examined and a residual length LR of a further residual edge is computed 
as the distance between the currently examined pair of points. When no more such pairs of 

50275-0014 



-38- 

points are left on the edge, flow control eventually passes to step 370 to select evaluation 
points. 

In step 942 it is determined whether the residual length LR is less than twice Ldet. If 
so, the segment is not further dissected in step 943, and control passes to step 950 to examine 
5 the next such pair of dissection points, unless it is determined in step 951 that the current pair 
is the last pair and control passes to step 370 in Figure 3. Otherwise control passes to step 
944. 

In step 944 the residual length LR is necessarily greater than or equal to double Ldet, 
and it is determined whether the residual length LR is also less than triple Ldet. If so, the 
10 segment is split evenly into two segments by adding a dissection point in the midpoint of the 
segment. If not, control passes to step 946. 

In step 946 the residual length is necessarily greater than or equal to triple Ldet, and 
two dissection points are added, each Ldet from one of the current pair of dissection points 
being examined. Then a new residual edge length is computed for the remaining segment 
15 between the two new dissection points. Control then passes to step 948. 

In step 948, the new residual edge length is divided by Lmax, and the ceiling integer 
N of the quotient is obtained. The effective length of the remaining segments, dmax, is 
computed as the residual length divided by the ceiling integer N. By dividing the residual 
length by the ceiling integer, dmax is guaranteed to be less than or equal to Lmax. Then N-l 
20 evenly spaced dissection points, spaced apart by dmax, are selected in the remaining 

segment. Control then passes to step 951 to obtain the next such pair of dissection points in 
950 unless the current pair is the last pair and control passes to step 370 in Figure 3. 

In one embodiment dissection points and evaluation points are also chosen to be at 
grid points of a predefined input grid. This additional choice provides the advantage that 
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previously computed model rans can be used for analyzing differences after the edges get 
dissected. 



SPECIFICALLY SEGMENTING CERTAIN EDGES 

In yet another embodiment, the proximity effects model is run for closely spaced 
5 points along certain critical edges on a proposed layout or layouts, as described above with 
respect to Figure 5. Based on the rates of change of model amplitude along the edge, such as 
the first and second derivative, the edge is divided into segments. For example, a segment is 
formed for every change in model amplitude along the edge above a predetermined minimum 
change. For another example, a segment is defined between every inflection point where the 
10 second derivative crosses zero. These segments are not derived from the dissection 

parameters, but are directly observed on the certain edges. Dissection points are then placed 
at the segment endpoints and an evaluation point is placed between each pair of dissection 
points. 

This embodiment offers the advantage of customizing the dissection for certain 
15 important edges and responding to the actual variations in proximity effects observed along 
the particular edge. 

However, this embodiment requires more computational resources than using 
dissection parameters because the model is run at many new points along an edge in the 
fabrication layout for the actual design. This embodiment does not use the pre-computed 
20 model values created when the model was built. 

Some computation time and power is saved compared to running evaluations at all 
points on these edges, because a correction is only computed at the more widely spaced 
evaluation points, one per segment. Once computed, the same correction is then applied to 
the whole segment. Additional computational time and power can be saved by performing 

50275-0014 



-40- 

the process only on certain edges expected to suffer from proximity effects, like those on 
critical features in the layout with dimensions close to the resolution of the fabrication 
process, or where critical dimensions are within a halo distance of another polygon. For 
example, this process is used only on edges that include an edge of a true-gate or an edge of a 
5 true-gate interconnect. 

INCLUDING EDGES FROM DOUBLE EXPOSURES 

Some features on a printed layer are formed by exposing the same layer with masks 
formed according to two fabrication layouts. For example, in a first exposure, narrow phase- 
shifted features are formed, then, in a second exposure, wider connections between phase- 

10 shifted features are formed. Polygons in the first exposure include pairs of phase-shift 
windows called shifters, which pass light of the same wavelength but out of phase by 1 80 
degrees (or % radians). 

Figure 10A illustrates two rectangular shifters 1010a and 1010b that form a true- 
gatelOOl along a portion of the area between the shifters 1010. For example, shifter 1010a is 

15 bounded by four edges connecting vertices 1031, 1036, 1037 and 1038. Also shown is a 
polygon 1020 used in a second exposure to connect the true-gate 1001a to other features, not 
shown, with connecting features 1009a and 1009b. Edges connecting vertices 1040, 1043, 
1045, 1046, 1047 and 1048 are on polygon 1020. The polygon 1020 includes wide trim 
sections 1024 entirely within the shifters 1010 where there is no material on the layer being 

20 exposed the second time. The purpose of the trim sections 1024 is to prevent overexposing 
the edge of the true-gate 1001 during the second exposure. The edges of the trim sections 
1024 inside the shifters 1010 do not leave edges on the printed features layer. For example, 
no edges are printed corresponding to mask edges connecting vertices 1043 to 1045, 1045 to 



50275-0014 



-41- 

1046, and 1046 to 1047. Also, the edges of the shifters outside the trim polygon are not 
printed. For example, the edge connecting vertex 1038 to vertex 1037 is not printed. 

Some edges have portions that are printed and portions that are not printed. For 
example, no edge is printed between points 1043 and 1042 of the polygon 1020 edge 
5 connecting points 1043 to 1040. Similarly, no edge is printed between points 1038 and 1042 
of shifter 1010a edge connecting point 1038 to point 1031. Such partially printed edges 
usually involve a point that marks the intersection of a shifter edge with a trim edge, like 
point 1042. 

Figure 10A also illustrates that some portions of some edges are more important than 
10 other portions of the same edge, even though both are printed. For example, on shifter edge 
connecting point 1031 to 1036, the portion making up an edge of the true-gate 1001, between 
points 1032 and 1035, is more important than other portions of that edge, that simply provide 
an extension for the connecting features 1009a and 1009b. 

According to these embodiments, dissection points and evaluation points are not 
15 placed on edges that are not printed, such as outside edges polygons for shifters or edges of 
trim polygons inside shifters. For example, when dissecting the polygon of shifter 1010a, the 
edge connecting vertices 1031 and 1036 contains portions that will be printed, therefore this 
edge is dissected. However, the edge connecting vertices 1037 to 1038 will not be printed; 
and therefore it is not dissected. 
20 Also according to these embodiments, dissection points and evaluation points are 

moved or removed to ensure that segments do not have lengths less than a minimum segment 
length, and that the evaluation points are on the physically important parts of the segments. 
According to one embodiment, dissection points are initially placed at the corners of the true- 
gate, i.e., at points 1032 and 1035 in addition to shifter vertexes 1031 and 1036. The edge of 
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the true-gate is then dissected as if 1032 and 1035 were vertices of a polygon. For example, 
normally a dissection point is placed at point 1032 and another dissection point is placed a 
distance Lcor away at 1033, and the evaluation point 1034 is placed two-thirds of the way 
from point 1032 to point 1033. 
5 However, if the length of the resulting segment from vertex 103 1 to true-gate corner 

1032 is less than the minimum segment length, e.g., the lesser of Lcor and Ldet, a dissection 
point is not placed at true-gate corner 1032. Instead, the dissection point at 1031 is used. 
The evaluation point 1034 for the segment remains on the true-gate edge two-thirds of teh 
way between points 1032 and 1033. That is, the evaluation point is located as if the corner of 

10 the true-gate 1032 were a corner dissection point. Because the segment from vertex 1031 to 
point 1032 is used to connect the corner of the shifter to the true-gate, it is referred to as the 
shifter extension, and the shifter extension length is the distance from shifter vertex 1031 to 
true gate vertex 1032. 

This technique has the advantage of simultaneously keeping all segment lengths 

15 greater than or equal to the minimum segment length, but ensuring that the evaluation points 
are on the true-gate, the critical feature in the layout. This is an advantage because it is 
desired that the correction determined at the evaluation point be applicable to the true-gate, 
which is the important feature. The dissection of an entire edge, like shifter polygon edge 
from vertex 1031 to 1036, considering the influence of true gate corners is implemented 

20 during an alternative embodiment of step 330 of Figure 3. 

Where a portion of an edge is not printed, dissection points are selected to avoid 
segments shorter than the minimum dissection segment length and evaluation points are 
placed on the portion being printed. According to one embodiment, dissection points are 
initially placed at the intersection of shifter and trim edges in addition to trim edge vertexes. 
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For example, a dissection point is initially placed at intersection point 1042 and at point 
1041 , a distance Lcor away. The evaluation point is then placed two-thirds of the way from 
point 1042 to point 1041, as if the intersection point 1042 were a vertex. However, if the 
non-printed portion of the edge, from point 1043 to 1042, is shorter than the lesser of Lcor 
5 and Ldet, the segment from 1041 to 1042 is extended to point 1043. That is, the segment is 
extended to the trim 1024a by the trim extension distance from 1042 to 1043. The evaluation 
point remains unchanged, at two-thirds the distance from the intersection point 1042 to the 
dissection point 1041. The remaining edge of the polygon 1020 is then dissected according to 
the rules stated above for non-corner segments. 

1 0 This technique has the advantage of simultaneously keeping all segment lengths 

greater than or equal to the minimum segment length, but ensuring that the evaluation points 
are on the printed portion of the edge. This is an advantage because it is desired that the 
correction determined at the evaluation point be applicable to the printed edge. 

Other arrangements yield other results. For example, Figure 10B shows an 

15 arrangement that has one edge of true-gate 1002 formed by a portion of one edge of polygon 
1021, between vertices 1054f and 1054g. The true gate corners on this edge are at 
points 1055a and 1055b. Both of these true-gate corners are also intersections of the shifters 
1011 with this edge of the polygon 1021. Whether this edge is further dissected depends on 
the distance between these corners. If the distance from 1055a to 1055b is less than the 

20 minimum segment length, e.g., the lesser of Lcor and Ldet, then this edge of the polygon 
1021, between vertices 1054f and 1054g, is not dissected; and no evaluation point is placed 
on this edge. 

If the distance between true-gate corners 1055a and 1055b is greater than or equal to 
the minimum segment length, then the dissection of this edge of polygon 1021 connecting 
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vertices 1054f to 1054g proceeds as follows. Normally true-gate corners 1055a and 1055b 
are dissection points and the evaluation point 1056 is midway between the two, as if the true- 
gate comers 1055a and 1055b were polygon vertices on a line-end. However, if both edge 
portions from true-gate corner to edge vertex, i.e. edge portion from vertex 1054f to true-gate 
5 corner 1055a and edge portion from true-gate corner 1055b to vertex 1054g, have lengths 
shorter than the minimum segment length, then the dissection points are moved to the 
vertices. The evaluation point 1056 remains unchanged, midway between the corners of the 
true-gate. If only one of these edge portions from true-gate corner to vertex is less than the 
minimum, the dissection point is moved to the vertex for the short edge portion. For 

10 example, if only the edge portion from vertex 1054f to true-gate corner 1055a has a length 
less than the minimum dissection length, then the dissection point is moved from 1055a to 
1054f, while true-gate corner 1055b remains a dissection point. The evaluation point is 
moved so that it is placed two-thirds of the way from true-gate corner 1055a to 1055b. 
These techniques illustrated with respect to Figure 10B offer the advantages of 

15 producing no segments that are too short, and producing evaluation points at locations of 
physical significance even on edges of a polygon that are only partially printed. 

Other edges of polygon 1021, such as those connecting vertices 1054b to 1054c, 
1054c to 1054d, 1054d to 1054e, and 1054e to 1054f are inside shifter 101 la and are not 
printed. Also edges of shifters outside the trim, such as edges connecting vertices 1053c to 

20 1053d, 1053d to 1053e, 1053e to 1053f, and 1053f to 1053a are not printed. Therefore these 
edges of polygon 1021 and shifter 1011 are not dissected. Still other edges, such as that edge 
of polygon 1021 connecting vertex 1054a to 1054b, are partially printed and are handled as 
described above with respect to Figure 10A. The edge connecting vertices 1053a and 1053b 
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of shifter 1011a form corners of the true-gate 1002 as described above with respect to Figure 
10A. 

In order to print a true-gate area more aggressively, to ensure it will not be 
underexposed, a true-gate is often artificially extended. The amount that a true-gate is 
5 extended during design of a fabrication layout, such as a mask layout, can be specified by a 
designer with a true-gate extension length parameter Lext. In some instances, the designer 
may specify several true-gate extension length parameters for different circumstances. For 
example, a designer may specify a first true-gate extension for use where a true-gate is 
connected to another element and a second true-gate extension for use where a true-gate is 
10 capped by an end-cap. 

The actual true-gate extension depends both on the parameters Lext and the actual 
feature geometries. For example, with respect to Figure 10A, if the distance from true-gate 
corner 1032 to shifter vertex 1031 is less than Lext, then the true-gate 1001 is extended to the 
shifter vertex 1031. If , on the other hand, the distance from true-gate corner 1035 to shifter 
15 vertex 1036 is greater than Lext, then the true-gate is extended only to point 1039, a distance 
equal to Lext from the original true-gate corner 1036. According to this example, the true 
gate 1001 originally lying from point 1032 to point 1035 has been extended on both ends to 
lie from point 103 1 to point 1039. 

According to this embodiment, the dissection points are selected to be consistent with 
20 the true-gate extension scheme employed in the fabrication layout. For example, the 

dissection of an edge with a true gate described above is begun after the true-gate is extended 
to have corners at points 1031 and 1039. 

Figure 10C shows shifters 1012 shared across two true-gates 1003 that are not 
connected to each other. For each true-gate, a polygon 1022 provides a connector 1009 to 
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other elements, not shown, trim regions 1026, and an end cap 1090. For example, polygon 
1022 provides connector 1009d, trim regions 1026a and 1026b, and end cap 1090a. 

If Lext parameters have not been defined, then dissection proceeds as follows. 
Normally, dissection points are placed at the corners of the true-gate. For example, 
5 dissections points are placed at 1065a and 1065b for true-gate 1003a, and at 1065c and 1065d 
for true-gate 1003b. In addition, dissection points are placed a distance Lcor from the corner 
points of the true-gates. For example, a dissection point is placed at 1063b, a distance Lcor 
from true-gate corner 1065b, for true-gate 1003a. Similarly, a dissection point is placed at 
1063f, a distance Lcor from true-gate corner 1065c, for true-gate 1003b. The evaluation point 

10 is placed two-thirds of the way along the resulting segment from the true-gate corner. For 
example, evaluation point 1066a is placed two-thirds of the way from true-gate corner 1065b 
to dissection point 1063b. Similarly, evaluation point 1066b is placed two-thirds of the way 
from true-gate corner 1065c to dissection point 1063f. No evaluation point is placed on the 
edge portion between the two true-gates, from point 1065b to point 1065c, because that edge 

15 is not printed and does not require correction. 

However, if the distance between the true gates is less than the minimum segment 
length, e.g., the lesser of Lcor and Ldet, then the dissection points are moved to the middle 
point of the gap. For example, if the distance from true-gate corners 1065b of true-gate 1003a 
to true-gate corner 1065c of true-gate 1003b is less than the minimum of Lcor and Ldet, then 

20 the dissection points at 1065b and 1065c are both moved to point 1063d. The evaluation 
points are not moved. They remain as if the corners of the true-gate were vertices of the 
polygon. 

If a Lext parameter has been defined, then dissection proceeds as follows. True-gate 
1003a is extended to point 1063c, a distance Lext for end caps from the original true-gate 
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comer at 1065b. Similarly, true-gate 1003b is extended to point 1063e, a distance Lext for 
end caps from the original true-gate corner at 1065c. No evaluation point is placed on the 
edge portion between the two true-gates, from point 1063c to point 1063e, because that edge 
is not printed and does not require correction. Similarly the other corners of the true-gates, 
5 1065a and 1065d are moved outward a distance Lext for connectors to points 1067a and 
1067b, respectively. In some embodiments, Lext for end caps is equal to Lext for connectors; 
in other embodiments they have different values. The evaluation points are placed two-thirds 
of the way from the extended corners 1063c and 1063e, respectively, to the dissection points 
1063b and 1063f, respectively, each dissection point spaced a distance Lcor from the 
1 0 extended corners. 

However, if the distance between the extended true-gates, from point 1063c to point 
1063e, is less than the minimum dissection length, then the dissection points are not placed at 
1063c and 1063e, but are both moved to the center point 1063d. The evaluation points are 
not moved. 

15 The techniques described with respect to Figure 10C have the advantage of defining 

segments each greater than the minimum segment length for all segments including edges of 
important features like true-gates. If the entire shared shifter edge is printed, these 
techniques are implemented during an alternative embodiment of step 330 of Figure 3. 

FUNCTIONAL OVERVIEW OF DISSECTING DOUBLY EXPOSED EDGES 
20 Figure 1 1 illustrates a method for finishing one edge and selecting another edge of a 

polygon that takes into account whether the edge or a portion of the edge is printed or not. 
These steps are included in an alternate embodiment 392a of step 392 shown in Figure 3. 

In step 1 1 10 it is determined whether all of an edge is important for the edge on 
which dissection points and evaluation points were most recently selected. If all of the edge 
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just completed is important, then control passes to step 1 120 where the next edge on the 
polygon is made the current edge. If some of the edge is less important, such as because 
some of the edge is not a true-gate or some is not printed, then flow passes to step 1 1 15 in 
which additional dissection points are considered, such as at intersections of polygon edges 
5 with shifter edges, and at corners of true gates. Evaluation points are only defined on 
important portions of segments. After these steps are performed, then flow passes to step 
1 120 to make the next edge the current edge. 

In step 1 125 it is determined whether any of the next edge is printed. If not, flow 
does not return to step 330 (of Figure 3) to select dissection points. Instead, flow passes to 
10 step 390 of Figure 3 to determine whether this is the last edge on the current polygon. 

If at least some of the edge is printed, flow goes eventually to step 330 to select those 
dissection points on the next edge. 



50275-0014 



-49- 

COMPUTING CORRECTIONS FOR EVALUATION POINTS 

Once the dissection points and associated evaluation points are selected, the model is 
run for the actual layout only for the evaluation points, as shown by process 232 in Figure 2. 
The resulting proximity effects model amplitude is used to compute a correction distance 
during process 234 of Figure 2. The correction distance is then applied to the entire segment 
between dissection points, moving the segment out or in and creating a new polygon for an 
adjusted mask layout, as shown by process 236 in Figure 2. 

ITERATIVE USE OF PROXIMITY EFFECTS MODEL 

Once the segments have been moved by the correction distance for all the affected 
polygons, the adjusted fabrication layout (produced by process 236 in Figure 2) is completed. 
This is used as the final fabrication layout 235 in one embodiment. The corrections can be 
combined with the original polygons to create new flat files of polygons. In the preferred 
embodiment, a correction is stored as an hierarchical subunit in the hierarchical 
representation of the original polygon in the initial fabrication layout. 

In another embodiment, the adjusted fabrication layout 136 is tested again with the 
proximity effects model to determine whether the agreement between the printed features 
layer (249 in Figure 2) and the design layout (225 in Figure 2) satisfy a pre-defined 
specification tolerance. If so, the corrections end. Otherwise, another round of corrections is 
performed based on the current correction to further improve the agreement. This process 
iterates until the agreement converges on the specified tolerance for all edges, or it is 
determined that further improvement is not possible. In this embodiment, the recently 
adjusted fabrication layout produced during process 236 becomes the next proposed 
fabrication layout (231) and the processes 260 through 236 are repeated. For example, 
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dissection points and evaluation points are selected for the new proposed layout, printed 
features are predicted with the model, and the differences are analyzed. 

In one embodiment, only the new edges of the polygon generated by moving certain 
segments by the corresponding correction distances are dissected. In this embodiment, the 
5 halo used to find projection points is also reduced for the next round of evaluations, so that 
fewer corrections are attempted each round, and the solution can converge. This is 
accomplished, for example, as shown in Figure 1 1 . Figure 1 1 shows step 1 130, which 
determines whether the next edge to be processed is a new edge introduced since the last 
proximity effects model run. An edge will only be new if it includes a segment that was 
10 moved as a result of a correction. In step 1 130, if the edge is not new, i.e., a segment was not 
moved, then the edge is skipped. Only new edges have dissection points and evaluation 
points selected in step 330 of Figure 3. 

HARDWARE OVERVIEW 

Figure 12 is a block diagram that illustrates a computer system 1200 upon which an 

15 embodiment of the invention is implemented. Computer system 1200 includes a bus 1202 or 
other communication mechanism for communicating information, and a processor 1204 
coupled with bus 1202 for processing information. Computer system 1200 also includes a 
main memory 1206, such as a random access memory (RAM) or other dynamic storage device, 
coupled to bus 1202 for storing information and instructions to be executed by processor 1204. 

20 Main memory 1206 also may be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 1204. Computer 
system 1200 further includes a read only memory (ROM) 1208 or other static storage device 
coupled to bus 1202 for storing static information and instructions for processor 1204. A 
storage device 1210, such as a magnetic disk or optical disk, is provided and coupled to bus 

25 1 202 for storing information and instructions. 
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Computer system 1200 may be coupled via bus 1202 to a display 1212, such as a 
cathode ray tube (CRT), for displaying information to a computer user. An input device 1214, 
including alphanumeric and other keys, is coupled to bus 1202 for communicating information 
and command selections to processor 1204. Another type of user input device is cursor control 
1216, such as a mouse, a trackball, or cursor direction keys for communicating direction 
information and command selections to processor 1204 and for controlling cursor movement 
on display 1212. This input device typically has two degrees of freedom in two axes, a first 
axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane. 

The invention is related to the use of computer system 1200 for producing design 
layouts and fabrication layouts. According to one embodiment of the invention, dissection 
points and evaluation points for fabrication layouts are provided by computer system 1200 in 
response to processor 1204 executing, e.g., as threads, one or more sequences of one or more 
instructions contained in main memory 1206. For example, the evaluation point determining 
process runs as a thread 1252 on processor 1204 based on evaluation point determining 
process instructions 1251 stored in main memory 1206. Such instructions may be read into 
main memory 1206 from another computer-readable medium, such as storage device 1210. 
Execution of the sequences of instructions contained in main memory 1206 causes processor 
1204 to perform the process steps described herein. In alternative embodiments, hard- wired 
circuitry may be used in place of or in combination with software instructions to implement 
the invention. Thus, embodiments of the invention are not limited to any specific 
combination of hardware circuitry and software. 

The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 1204 for execution. Such a medium may 
take many forms, including but not limited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, such 
as storage device 1210. Volatile media includes dynamic memory, such as main memory 
1206. Transmission media includes coaxial cables, copper wire and fiber optics, including the 
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wires that comprise bus 1202. Transmission media can also take the form of acoustic or light 
waves, such as those generated during radio-wave and infra-red data communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
optical medium, punchcards, papertape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or any other medium from which a computer can read. 

Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 1204 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 1200 can receive the data 
on the telephone line and use an infra-red transmitter to convert the data to an infra-red signal. 
An infra-red detector can receive the data carried in the infra-red signal and appropriate 
circuitry can place the data on bus 1202. Bus 1202 carries the data to main memory 1206, 
from which processor 1204 retrieves and executes the instructions. The instructions received 
by main memory 1206 may optionally be stored on storage device 1210 either before or after 
execution by processor 1204. 

Computer system 1200 also includes a communication interface 1218 coupled to bus 
1202. Communication interface 1218 provides a two-way data communication coupling to a 
network link 1220 that is connected to a local network 1222. For example, communication 
interface 1218 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 1218 may be a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 1218 sends and 
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receives electrical, electromagnetic or optical signals that carry digital data streams 
representing various types of information. 

Network link 1220 typically provides data communication through one or more 
networks to other data devices. For example, network link 1220 may provide a connection 
5 through local network 1222 to a host computer 1224. Local network 1222 uses electrical, 
electromagnetic or optical signals that carry digital data streams. The signals through the 
various networks and the signals on network link 1220 and through communication interface 
1218, which carry the digital data to and from computer system 1200, are exemplary forms 
of carrier waves transporting the information. 
10 Computer system 1200 can send messages and receive data, including program code, 

through the network(s), network link 1220 and communication interface 1218. 

The received code may be executed by processor 1204 as it is received, and/or stored 
in storage device 1210, or other non- volatile storage for later execution. In this manner, 
computer system 1200 may obtain application code in the form of a carrier wave. 

15 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
20 rather than a restrictive sense. 
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1 1 . A method of correcting for proximity effects in a proposed layout corresponding to a 

2 design layout for a printed features layer, the method comprising: 

3 selecting from among all edges of all polygons in the proposed layout a subset of 

4 edges for which proximity corrections are desirable, wherein the subset of 

5 edges includes less than said all edges; 

6 establishing evaluation points only for the subset of edges; and 

7 determining corrections for at least portions of the subset of edges based on an 

8 analysis performed at the evaluation points. 

1 2. The method of claim 1 said selecting further comprising: 

2 determining if a correction for an edge among all edges was non-zero during a 

3 previous round of said determining corrections; and 

4 if the correction was non-zero, then adding the edge to the subset of edges. 

1 3. The method of claim 1 said selecting further comprising: 

2 determining if a correction for a second edge within a halo distance of a first edge 

3 was non-zero during a previous round of said determining corrections; and 

4 if the correction was non-zero, then adding the first edge to the subset of edges. 

1 4. The method of claim 1 said selecting further comprising: 

2 determining if an edge corresponds to a critical feature in the proposed layout with a 

3 dimension close to a resolution of a fabrication process for the printed features 

4 layer; and 

5 if the edge corresponds to a critical feature, then adding the edge to the subset of 

6 edges. 
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15. A method of using a computer to correct a proposed layout for proximity effects, said 

2 layout corresponding to a design layout, the computer having a processor coupled to a 

3 computer-readable medium, the computer-readable medium storing at least a portion of the 

4 design layout, the design layout corresponding to a portion of an integrated circuit, the 

5 method comprising: 



6 selecting from among all edges of all polygons in the proposed layout a subset of 

7 edges for which proximity corrections are desirable, wherein the subset of 

8 edges includes less than said all edges; 

9 establishing evaluation points only for the subset of edges in the proposed layout; and 

10 determining corrections for at least portions of the subset of edges based on an 

1 1 analysis performed at the evaluation points. 

1 6. The method of claim 5 said selecting further comprising: 

2 determining if a correction for an edge among all edges was non-zero during a 

3 previous round of said determining corrections; and 

4 if the correction was non-zero, then adding the edge to the subset of edges. 

1 7. The method of claim 5 said selecting further comprising: 

2 determining if a correction for a second edge within a halo distance of a first edge 

3 was non-zero during a previous round of said determining corrections; and 

4 if the correction was non-zero, then adding the first edge to the subset of edges. 

1 8. The method of claim 5 said selecting further comprising: 

2 determining if an edge corresponds to a critical feature in the proposed layout with a 

3 dimension close to a resolution of a fabrication process for the printed features 

4 layer; and 

5 if the edge corresponds to a critical feature, then adding the edge to the subset of 

6 edges. 
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19. A method of correcting for proximity effects associated with an edge corresponding 

2 to a design layout, the method comprising: 

3 establishing a projection point on a first edge corresponding to the design layout 

4 based on whether a vertex of a second edge corresponding to the design layout 

5 is within a halo distance of the first edge, wherein the halo distance is 

6 associated with significant proximity effects on one edge from a vertex of 

7 another edge; 

8 dividing the first edge into segments based on the projection point and characteristics 

9 of the first edge; and 

10 determining how to correct the first edge for proximity effects based on the segments. 

1 10. The method of claim 9, said establishing a projection point further comprising, if the 

2 vertex of the second edge is within the halo distance of the first edge, then placing the 

3 projection point on the first edge substantially closest to the vertex. 

1 11. The method of claim 9, wherein the halo distance is based on one or more profiles of 

2 amplitudes output by a proximity effects model. 

1 12. The method of claim 9, said dividing the edge into segments further based on a target 

2 length for detail segments. 

1 13. The method of claim 12, said dividing the first edge into segments further comprising 

2 establishing a segment on the first edge including the projection point and having a length no 

3 less than the target length for detail segments. 

1 14. The method of claim 13, wherein the length of the segment on the first edge is 

2 substantially equal to the target length for detail segments. 
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1 15. The method of claim 1 2, wherein the target length for detail segments is based on one 

2 or more profiles of amplitudes output by a proximity effects model. 

1 16. The method of claim 12, said dividing the first edge into segments further comprising 

2 establishing two segments on the first edge, the two segments meeting substantially at the 

3 projection point, each segment having a length no less than the target length for detail 

4 segments. 



1 17. The method of claim 12, said dividing the first edge into segments further comprising 

2 establishing three segments on the first edge, wherein: 

3 a first segment includes the projection point and has a length equal to the target length 

4 for detail segments; and 

5 two other segments are each adjacent to the first segment and have lengths no less 

6 than the target length for detail segments. 



1 18. The method of claim 9, before said establishing a projection point, further comprising 

2 determining the halo distance. 

1 19. The method of claim 1 8, said determining the halo distance further comprising 

2 receiving from a user at least one of the halo distance and a fraction of a model radius, 

3 wherein: 



4 the model radius indicates a greatest distance influencing a point according to a 

5 proximity effects model; and 

6 the fraction is less than one. 

1 20. The method of claim 18, said determining the halo distance further comprising 



2 reducing a previous halo distance used during a previous round of corrections. 
3 
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1 21 . The method of claim 1 8, said determining the halo distance further comprising: 

2 executing a routine implementing a proximity effects model at a plurality of points 

3 along a test edge to produce a profile of model amplitudes; 

4 determining a variation in amplitude associated with a test vertex on a different test 

5 edge; 

6 associating a distance between the test edge and the test vertex with the variation in 

7 amplitude; 

8 repeating for a plurality of test edges said executing the routine, said determining the 

9 variation, and said associating the distance; and 

10 setting the halo distance based on a distribution of distances associated with 

1 1 variations for the plurality of test edges. 

1 22. The method of claim 21, said setting the halo distance further comprising: 

2 determining a particular distance in the distribution of distances associated with a 

3 certain change in amplitude; and 

4 setting the halo distance based on the particular distance. 

1 23 . The method of claim 22, wherein the certain change in amplitude is associated with a 

2 certain percentile of the variations for the plurality of test edges. 

1 24. The method of claim 22, wherein the particular distance is a greatest distance 

2 associated with the certain change in amplitude in the distribution. 

1 25. A method of using a computer to correct for proximity effects associated with an edge 

2 corresponding to a design layout, the computer having a processor coupled to a computer- 

3 readable medium, the computer-readable medium storing at least a portion of the design 
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layout, the design layout corresponding to a portion of an integrated circuit, the method 
comprising: 

establishing a projection point on a first edge corresponding to the design layout 

based on whether a vertex of a second edge corresponding to the design layout 
is within a halo distance of the first edge, wherein the halo distance is 
associated with significant proximity effects on one edge from a vertex of 
another edge; 

dividing the edge into segments based on the projection point and the characteristics 
of the edge; and 

determining how to correct the edge for proximity effects based on the segments. 

26. A method of correcting for proximity effects associated with an edge corresponding 
to a design layout, the method comprising: 

establishing a projection point on a first edge corresponding to the design layout 

based on whether a vertex of a second edge corresponding to the design layout 
is within a halo distance of the first edge, wherein the halo distance is 
associated with significant proximity effects on one edge from a vertex of 
another edge; 

determining an evaluation point for the first edge based on the projection point and 

characteristics of the first edge; and 
determining how to correct at least a portion of the edge for proximity effects based 

on an analysis at the evaluation point. 

27. The method of claim 26, said establishing a projection point further comprising, if the 
vertex of the second edge is within the halo distance of the first edge, then placing the 
projection point on the first edge substantially closest to the vertex. 
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1 28. The method of claim 26, wherein the halo distance is based on one or more profiles of 

2 amplitudes output by a proximity effects model. 

1 29. The method of claim 26, said determining the evaluation point further comprising 

2 establishing the evaluation point on the first edge at the projection point. 

1 30. The method of claim 26, said determining the evaluation point further based on a 

2 target length for detail segments. 

1 31. The method of claim 30, said determining the evaluation point further comprising 

2 establishing on the first edge two evaluation points spaced apart at least by the target length 

3 for detail segments and straddling the projection point. 

1 32. The method of claim 3 1 , wherein the two evaluation points are spaced apart by the 

2 target length for detail segments. 

1 33. The method of claim 3 1 , wherein the projection point is substantially midway 

2 between the two evaluation points. 

1 34. The method of claim 30, said determining the evaluation point further comprising 

2 establishing on the first edge three evaluation points spaced apart at least by the target length 

3 for detail segments, wherein: 

4 a first evaluation point is placed substantially at the projection point; and 

5 two other evaluation points are placed on opposite sides of the first evaluation point. 

1 35. The method of claim 26, before said establishing a projection point, further 

2 comprising determining the halo distance. 
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1 36. The method of claim 35, said determining the halo distance further comprising 

2 receiving from a user at least one of the halo distance and a fraction of a model radius, 

3 wherein: 

4 the model radius indicates a greatest distance influencing a point according to a 

5 proximity effects model; and 

6 the fraction is less than one. 

1 37. The method of claim 35, said determining the halo distance further comprising 

2 reducing a previous halo distance used during a previous round of corrections. 

1 38. The method of claim 35, said determining the halo distance further comprising: 

2 executing a routine implementing a proximity effects model at a plurality of points 

3 along a test edge to produce a profile of model amplitudes; 

4 determining a variation in amplitude associated with a test vertex on a different test 

5 edge; 

6 associating a distance between the test edge and the test vertex with the variation in 

7 amplitude; 

8 repeating for a plurality of test edges said executing the routine, said determining the 

9 variation, and said associating the distance; and 

10 setting the halo distance based on a distribution of distances associated with 

1 1 variations for the plurality of test edges. 

1 39. The method of claim 38, said setting the halo distance further comprising: 

2 determining a particular distance in the distribution of distances associated with a 

3 certain change in amplitude; and 

4 setting the halo distance based on the particular distance. 
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1 40. The method of claim 39, wherein the certain change in amplitude is associated with a 

2 certain percentile of the variations for the plurality of test edges. 

1 41 . The method of claim 39, wherein the particular distance is a greatest distance 

2 associated with the certain change in amplitude in the distribution. 



1 42. A method of using a computer to correct for proximity effects associated with an edge 

2 corresponding to a design layout, the computer having a processor coupled to a computer- 

3 readable medium, the computer-readable medium storing at least a portion of the design 

4 layout, the design layout corresponding to a portion of an integrated circuit, the method 

5 comprising: 

6 establishing a projection point on a first edge corresponding to the design layout 

7 based on whether a vertex of a second edge corresponding to the design layout 

8 is within a halo distance of the first edge, wherein the halo distance is 

9 associated with significant proximity effects on one edge from a vertex of 

10 another edge; 

1 1 determining an evaluation point for the edge based on the projection point and the 

12 characteristics of the first edge; and 

1 3 determining how to correct at least a portion of the edge for proximity effects based 

14 on an analysis at the evaluation point. 

1 43. A computer readable medium for correcting proximity effects in a proposed layout 

2 corresponding to a design layout for a printed features layer, the computer readable medium 

3 carrying instructions to cause one or more processors to perform: 

4 selecting from among all edges of all polygons in the proposed layout a subset of 

5 edges for which proximity corrections are desirable, wherein the subset of 

6 edges includes less than said all edges; 

7 establishing evaluation points only for the subset of edges; and 
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8 determining corrections for at least portions of the subset of edges based on an 

9 analysis performed at the evaluation points. 

1 44. A computer readable medium for correcting proximity effects associated with an edge 

2 corresponding to a design layout, the computer readable medium carrying instructions to 

3 cause one or more processors to perform: 

4 establishing a projection point on a first edge corresponding to the design layout 

5 based on whether a vertex of a second edge corresponding to the design layout 

6 is within a halo distance of the first edge, wherein the halo distance is 

7 associated with significant proximity effects on one edge from a vertex of 

8 another edge; 

9 dividing the first edge into segments based on the projection point and characteristics 

10 of the first edge; and 

1 1 determining how to correct the first edge for proximity effects based on the segments. 

1 45. A computer readable medium for correcting proximity effects associated with an edge 

2 corresponding to a design layout, the computer readable medium carrying instructions to 

3 cause one or more processors to perform: 

4 establishing a projection point on a first edge corresponding to the design layout 

5 based on whether a vertex of a second edge corresponding to the design layout 

6 is within a halo distance of the first edge, wherein the halo distance is 

7 associated with significant proximity effects on one edge from a vertex of 

8 another edge; 

9 determining an evaluation point for the first edge based on the projection point and 

10 characteristics of the first edge; and 

1 1 determining how to correct at least a portion of the edge for proximity effects based 

12 on an analysis at the evaluation point. 
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1 46. A carrier wave for correcting proximity effects in a proposed layout corresponding to 

2 a design layout for a printed features layer, the carrier wave carrying instructions to cause 

3 one or more processors to perform: 

4 selecting from among all edges of all polygons in the proposed layout a subset of 

5 edges for which proximity corrections are desirable, wherein the subset of 

6 edges includes less than said all edges; 

7 establishing evaluation points only for the subset of edges; and 

8 determining corrections for at least portions of the subset of edges based on an 

9 analysis performed at the evaluation points. 

1 47 . A carrier wave for correcting proximity effects associated with an edge corresponding 

2 to a design layout, the carrier wave carrying instructions to cause one or more processors to 

3 perform: 

4 establishing a projection point on a first edge corresponding to the design layout 

5 based on whether a vertex of a second edge corresponding to the design layout 

6 is within a halo distance of the first edge, wherein the halo distance is 

7 associated with significant proximity effects on one edge from a vertex of 

8 another edge; 

9 dividing the first edge into segments based on the projection point and characteristics 

10 of the first edge; and 

1 1 determining how to correct the first edge for proximity effects based on the segments. 

1 48 . A carrier wave for correcting proximity effects associated with an edge corresponding 

2 to a design layout, the carrier wave carrying instructions to cause one or more processors to 

3 perform: 

4 establishing a projection point on a first edge corresponding to the design layout 

5 based on whether a vertex of a second edge corresponding to the design layout 
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6 is within a halo distance of the first edge, wherein the halo distance is 

7 associated with significant proximity effects on one edge from a vertex of 

8 another edge; 

9 determining an evaluation point for the first edge based on the projection point and 

10 characteristics of the first edge; and 

1 1 determining how to correct at least a portion of the edge for proximity effects based 

12 on an analysis at the evaluation point. 

1 49. A computer system for correcting a proposed layout corresponding to a design layout 

2 for proximity effects, the computer system comprising: 

3 a computer readable medium carrying data representing the edge and at least a 

4 portion of the design layout, the design layout corresponding to a portion of an 

5 integrated circuit; and 

6 one or more processors coupled to the computer readable medium, the one or more 

7 processors configured for 

8 selecting from among all edges of all polygons in the proposed layout a subset 

9 of edges for which proximity corrections are desirable, wherein the 

10 subset of edges includes less than said all edges; 

1 1 establishing evaluation points only for the subset of edges; and 

1 2 executing a routine implementing a proximity effects model for the evaluation 

1 3 points to produce model amplitudes, 

14 determining corrections for the evaluation points based on an analysis of the 

1 5 model amplitudes, and 

16 applying the corrections to at least portions of the edges including the 

17 evaluation points. 

1 50. A computer system for correcting proximity effects associated with an edge 
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3 a computer readable medium carrying data representing the edge, a halo distance 

4 associated with significant proximity effects on one edge from a vertex of 

5 another edge, and at least a portion of the design layout, the design layout 

6 corresponding to a portion of an integrated circuit; and 

7 one or more processors coupled to the computer readable medium, the one or more 

8 processors configured for 

9 establishing a projection point on a first edge corresponding to the design 

10 layout based on whether a vertex of a second edge corresponding to 

1 1 the design layout is within the halo distance of the first edge; 

12 dividing the first edge into segments based on the projection point and 

13 characteristics of the first edge; 

14 executing a routine implementing a proximity effects model for evaluation 

1 5 points on the segments to produce model amplitudes for the evaluation 

16 points, 

17 determining corrections for the segments based on an analysis of the model 

18 amplitudes, and 

19 applying the corrections to the segments. 

1 51. A computer system for correcting proximity effects associated with an edge 

2 corresponding to a design layout, the computer system comprising: 

3 a computer readable medium carrying data representing the edge, a halo distance 

4 associated with significant proximity effects on one edge from a vertex of 

5 another edge, and at least a portion of the design layout, the design layout 

6 corresponding to a portion of an integrated circuit; and 

7 one or more processors coupled to the computer readable medium, the one or more 

8 processors configured for 
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9 establishing a projection point on a first edge corresponding to the design 

10 layout based on whether a vertex of a second edge corresponding to 

1 1 the design layout is within the halo distance of the first edge; 

1 2 determining an evaluation point for the first edge based on the projection point 

1 3 and characteristics of the first edge; and 

14 executing a routine implementing a proximity effects model for the evaluation 

1 5 point to produce a model amplitude, 

16 determining a correction for at least a portion of the first edge including the 

17 evaluation point based on an analysis of the model amplitude, and 

1 8 applying the correction to the portion of the first edge. 

1 52. A system for correcting proximity effects in a proposed layout corresponding to a 

2 design layout for a printed features layer, the system comprising: 

3 a means for selecting from among all edges of all polygons in the proposed layout a 

4 subset of edges for which proximity corrections are desirable, wherein the 

5 subset of edges includes less than said all edges; 

6 a means for establishing evaluation points only for the subset of edges; 

7 a proximity effects model for producing model amplitudes at the evaluation points; 

8 a means for analyzing the model amplitudes to determine corrections at the evaluation 

9 points; and 

10 a means for applying the corrections to at least portions of the subset of edges. 
1 
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1 53. A system for correcting proximity effects associated with an edge corresponding to a 

2 design layout, the system comprising: 

3 a means for establishing a projection point on a first edge corresponding to the design 

4 layout based on whether a vertex of a second edge corresponding to the design 

5 layout is within a halo distance of the first edge, wherein the halo distance is 

6 associated with significant proximity effects on one edge from a vertex of 

7 another edge; 

8 a means for dividing the first edge into segments based on the projection point and 

9 characteristics of the first edge; 

10 a proximity effects model for producing model amplitudes at evaluation points on the 

11 segments; 

12 a means for analyzing the model amplitudes to determine corrections for the 

13 segments; and 

14 a means for applying the corrections to the segments. 

1 54. A system for correcting proximity effects associated with an edge corresponding to a 

2 design layout, the system comprising: 

3 a means for establishing a projection point on a first edge corresponding to the design 

4 layout based on whether a vertex of a second edge corresponding to the design 

5 layout is within a halo distance of the first edge, wherein the halo distance is 

6 associated with significant proximity effects on one edge from a vertex of 

7 another edge; 

8 a means for determining an evaluation point for the first edge based on the projection 

9 point and characteristics of the first edge, 

10 a proximity effects model for producing a model amplitude at the evaluation point; 

11 a means for analyzing the model amplitude to determine a correction at the evaluation 

12 point; and 
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13 a means for applying the correction to at least a portion of the first edge including the 

14 evaluation point. 

1 55. A method for fabricating a printed features layer including features corrected for 

2 proximity effects, the method comprising: 

3 building an initial fabrication layout based on a design layout corresponding to the 

4 printed features layer; 

5 selecting from among all edges of all polygons in the initial fabrication layout a 

6 subset of edges for which proximity corrections are desirable, wherein the 

7 subset of edges includes less than said all edges; 

8 establishing evaluation points only for the subset of edges; 

9 executing a routine implementing a proximity effects model for producing model 

1 0 amplitudes at the evaluation points; 

1 1 analyzing the model amplitudes to determine corrections at the evaluation points; 

12 applying the corrections to at least portions of the subset of edges; 

13 producing a mask based on the corrected subset of edges; and 

14 producing the printed features layer in a fabrication process using the mask. 

1 56. A method for fabricating a printed features layer including features corrected for 

2 proximity effects, the method comprising: 

3 building an initial fabrication layout based on a design layout corresponding to the 

4 printed features layer; 

5 establishing a projection point on a first edge corresponding to the design layout 

6 based on whether a vertex of a second edge corresponding to the design layout 

7 is within a halo distance of the first edge, wherein the halo distance is 

8 associated with significant proximity effects on one edge from a vertex of 

9 another edge; 
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10 dividing the first edge into segments based on the projection point and characteristics 

11 of the first edge; 

12 executing a routine implementing a proximity effects model for producing model 

13 amplitudes at evaluation points on the segments; 

14 analyzing the model amplitudes to determine corrections for the segments; 

15 applying the corrections to the segments in an adjusted fabrication layout; 

16 producing a mask based on the adjusted fabrication layout; and 

17 producing the printed features layer in a fabrication process using the mask. 

1 57. A method for fabricating a printed features layer including features corrected for 

2 proximity effects, the method comprising: 

3 building an initial fabrication layout based on a design layout corresponding to the 

4 printed features layer; 

5 establishing a projection point on a first edge corresponding to the design layout 

6 based on whether a vertex of a second edge corresponding to the design layout 

7 is within a halo distance of the first edge, wherein the halo distance is 

8 associated with significant proximity effects on one edge from a vertex of 

9 another edge; 

10 determining an evaluation point for the first edge based on the projection point and 

1 1 characteristics of the first edge; 

1 2 executing a routine implementing a proximity effects model for producing a model 

1 3 amplitude at the evaluation point; 

14 analyzing the model amplitude to determine a correction at the evaluation point; 

15 applying the correction to at least a portion of the edge including the evaluation point 

16 in an adjusted fabrication layout: 

17 producing a mask based on the adjusted fabrication layout; and 

1 8 producing the printed features layer in a fabrication process using the mask. 
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1 58. A mask for fabricating a printed features layer, the mask including an opaque region 

2 having segments corrected for proximity effects, the segments corresponding to portions of 

3 an edge in a design layer for the printed features layer, wherein: 

4 the segments are displaced from the corresponding portions in the design layer by 

5 correction distances; 

6 the segments correspond to a subset of edges including less than all edges in the 

7 design layer, wherein proximity corrections are determined to be desirable for 

8 the subset; 

9 the correction distances are based on analysis of amplitudes output by a proximity 

10 effects model at evaluation points on the corresponding portions of only the 

1 1 subset of edges. 

1 59. A mask for fabricating a printed features layer, the mask including an opaque region 

2 having segments corrected for proximity effects, the segments corresponding to portions of a 

3 first edge in a design layer for the printed features layer, wherein: 

4 the segments are displaced from the corresponding portions in the design layer by 

5 correction distances; 

6 the correction distances are based on analysis of amplitudes output by a proximity 

7 effects model at evaluation points on the corresponding portions; 

8 the corresponding portions of the edge are based on a projection point and 

9 characteristics of the edge; and 

10 the projection point is established based on whether a vertex of a second edge 

1 1 corresponding to the design layout is within a halo distance of the first edge, 

12 wherein the halo distance is associated with significant proximity effects on 

1 3 one edge from a vertex of another edge. 
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1 60. A mask for fabricating a printed features layer, the mask including an opaque region 

2 having a segment corrected for proximity effects, the segment corresponding to at least one 

3 portion of a first edge in a design layer for the printed features layer, wherein: 



4 the segment is displaced from the corresponding portion in the design layer by a 

5 correction distance; 

6 the correction distance is based on analysis of an amplitude output by a proximity 

7 effects model at an evaluation point on the corresponding portion; 

8 the evaluation point is based on a projection point and characteristics of the edge; and 

9 the projection point is established based on whether a vertex of a second edge 

^ 10 corresponding to the design layout is within a halo distance of the first edge, 

JJf 1 1 wherein the halo distance is associated with significant proximity effects on 

12 one edge from a vertex of another edge. 

'is? s 

jfi 1 61 . A device having a proximity-corrected element, the device produced using a mask 

s 2 including an opaque region having segments corrected for proximity effects, the segments 

yi 3 corresponding to portions of an edge in a design layer for the printed features layer, wherein: 

4 the segments are displaced from the corresponding portions in the design layer by 

f 3 5 correction distances; 

6 the segments correspond to a subset of edges including less than all edges in the 

7 design layer, wherein proximity corrections are determined to be desirable for 

8 the subset; 

9 the correction distances are based on analysis of amplitudes output by a proximity 

10 effects model at evaluation points on the corresponding portions of only the 

1 1 subset of edges. 

1 62. A device having a proximity-corrected element, the device produced using a mask 



2 including an opaque region having segments corrected for proximity effects, the segments 
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3 corresponding to portions of a first edge in a design layer for the printed features layer, 

4 wherein: 

5 the segments are displaced from the corresponding portions in the design layer by 

6 correction distances; 

7 the correction distances are based on analysis of amplitudes output by a proximity 

8 effects model at evaluation points on the corresponding portions; 

9 the corresponding portions of the edge are based on a projection point and 

10 characteristics of the edge; and 

1 1 the projection point is established based on whether a vertex of a second edge 

12 corresponding to the design layout is within a halo distance of the first edge, 

13 wherein the halo distance is associated with significant proximity effects on 

14 one edge from a vertex of another edge. 

1 63. A device having a proximity-corrected element, the device produced using a mask 

2 including an opaque region having a segment corrected for proximity effects, the segment 

3 corresponding to at least one portion of a first edge in a design layer for the printed features 

4 layer, wherein: 

5 the segment is displaced from the corresponding portion in the design layer by a 

6 correction distance; 

7 the correction distance is based on analysis of an amplitude output by a proximity 

8 effects model at an evaluation point on the corresponding portion; 

9 the evaluation point is based on a projection point and characteristics of the edge; and 

10 the projection point is established based on whether a vertex of a second edge 

1 1 corresponding to the design layout is within a halo distance of the first edge, 

12 wherein the halo distance is associated with significant proximity effects on 

13 one edge from a vertex of another edge. 
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ABSTRACT OF THE DISCLOSURE 
Techniques for fabricating a device include forming a fabrication layout, such as a mask 
layout, for a physical design layer, such as a design for an integrated circuit, and identifying 
evaluation points on an edge of a polygon corresponding to the design layer for correcting 
5 proximity effects. Techniques include selecting from among all edges of all polygons in a 
proposed layout a subset of edges for which proximity corrections are desirable. The subset of 
edges includes less than all the edges. Evaluation points are established only for the subset of 
edges. Corrections are determined for at least portions of the subset of edges based on an analysis 
performed at the evaluation points. Other techniques include establishing a projection point on a 
10 first edge corresponding to the design layout based on whether a vertex of a second edge is within 
a halo distance. An evaluation point is determined for the first edge based on the projection point 
and characteristics of the first edge. It is then determined how to correct at least a portion of the 
edge for proximity effects based on an analysis at the evaluation point. 
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